Hot water and PBW or Oxyclean Free, and a good hour long soak, and MANY labels will slide off nicely. Some bottlers use lovely labels with lovely adhesive that slides right off with only hot water! (the heat loosens the glue)
Others, though, not as nice. I find soaking those stubborn ones for several days in a relatively strong StarSan solution helps tremendously with most of the rest. (this is AFTER the PBW/OxyClean Free soak failed)
This is also true for painted labels (like Stone bottles). The StarSan does a nice job of weakening the paint to the point it wipes off. SOME of the paint. Other paint takes a much longer StarSan soak, but they all give eventually. (seems sometimes one color comes right off and then another is a right bastard!)
Ultimately, you'll certainly find some stubborn ones, but nothing a good long soak and some elbow grease with a green scrubby can't handle.
Eventually, you'll build up enough of a collection that, as long as you keep reusing your own de-labelled bottles (ask for them back when you give beer away!), you don't need to worry about it as much. You'll reach the point where you aren't keeping all bottles, let alone the stubborn ones. The ones with labels that come off easily, keep, and the ones that give you any trouble can go right into the recycling bin.
Takes some time to get to that point, but you will.
