I've been cleaning bottles in a hot water/PBW solution for the last hour or so.
New Glarus, Deschutes, Bell's, and some from Goose Island all pretty much slid off or easily peeled off whole within 5-10 minutes of soaking. Another 5 minutes and what little glue snot remains wipes off with a sponge or the non-scratching Scotch-Brite pad.
I have some bottles from Lucid Brewing that I will be tossing because they're not worth the effort to remove the labels when compared to these others. Maybe if I was hard up for bottles I'd mess with them but much, much easier ones are not that hard to come by.
Edit: Looks like I'll probably toss some from Brau Brothers too. They'll come off but, again, why screw around when easy ones are to be had.