I have started recycling bottles with labels that don't cooperate. I always feel so guilty, though - it's a perfectly good bottle! But then I remind myself of the time and aggravation I am saving myself, and I move on. Ha!Like a lot of you, I'm into recycling/reuse. I reuse my own bottles (triple rinse, drain and dry), and delabel certain commercial wines that we buy. The best way I've found to delabel is using heat. After my wife is finished with baking in the oven, and it cools to about 300 deg. F, I will put a load of bottles in for 5 to 10 min. to soften the glue. Then using a pair of heavy leather gloves, I use a knife to peal the corner of a label off and then grab the corner and slowly pull. Generally, the entire label comes off leaving little residue. The trick is not to soften the glue too much, so that it sticks to the paper of the label. Too hot or too long, and the glue gets too soft and wants to stick to the bottle. Experiment. YRMV. If one type of label doesn't "behave", it goes straight to recycling.
Greg
I usually soak bottles in hot water, then use a plastic scraper. I peel off as much as I can and then use a magic eraser to get the rest. My own labels come off easily with that method. For others, I put in a little effort but then recycle as soon as I remember I don't HAVE to keep them all.