Alright, I have encountered the best method for label removal from used bottles.
Use a razor blade scraper to scrape the label away. No wetting, less mess, less prep, and less muscle. Works at a rate of about one new blade per ten bottles for me thus far. After the labels are gone, the glue...