Reddit mentions of EPIE904 - Elmer's Rubber Cement

Since I'm in a state that does bottle redemption, I'm able to get empties for 7¢/bottle, so about $3.40 for 48 bottles. My LHBS sells boxes of 24 bottles for $20! Obviously this means that I have to do some cleaning because they are secondhand bottles, but For that price, it's worth it to me. However, if I get a bottle that's really grisly inside, I throw it right back into my redemption bin, those are not worth it to me.

When I get the bottles home I soak for 24-48 hours in dish soap. I know some people don't like to use dish soap on brewing equipment, but I haven't seen any ill effects. After that, most labels come off really easy with minimal residue. The tool I use most is a Pampered Chef Pan Scraper. The best bottles for easy label removal so far have been Sam Adams, Allagash and Lagunitas, just off the top of my head. Cleaning the inside of the bottles is generally easy enough with a bottle brush after the soak.

If I get bottles with stubborn residue, Goo Gone usually does the trick. Some might say it's too much work, but I don't mind it.

And on the other side, when I put my own labels on, I use a laser printer on regular paper, and attach with rubber cement or similar product. The labels will stay on as long as they don't soak for too long, works for me.