I use a bucket of bleach water to remove labels. Haven't found anything it doesn't work on and just keep reusing the bucket until all the bottles are clean. Set the bottles in and walk away (take a nap, drink a beer, etc.) and the labels wipe off. Rubber gloves are nice. Not earth friendly...