God I love you guys.
My douchey brewing partner dropped three cases of bottles on my doorstep this past weekend, which stank to high heaven. I tried running a case through the dishwasher, all that seemed to do was annoy the labels - neck labels were torn, the main labels were discoloured and scraped up, but still very much on there.
Then I read about the Oxiclean method. Given we have a Costco sized box of it in the laundry room, I tossed two scoops into a sinkful of HOT water, and was able to submerge a case of bottles at a time.
Three hours in there, the labels came right off without a problem. Wiped away any remaining glue with a sponge, and they went straight into the dishwasher to be rinsed, while another batch went into the sink. (Since I work from home, all this was done and dusted before SWMBO got home).
HUGE thanks, lads!
Oh, and based on (short) experience, best bottles in terms of label removal seemed to be the ones from the Kona Brewing Company - came off without a trace of glue on the bottle, and they're excellent bottles to boot. No etchings, name molded onto the glass, etc. (And the stuff that came in them originally wasn't bad either)