I have tried a few ways, and the method that worked the best for me was to soak the bottles in a hot water with automatic dishwasher soap, the powdered kind. Most labels almost float off in that solution. Have to rinse well as the detergent leaves a film.
I have also used oxyclean with success, but ended up scraping some of the tougher labels.
Derek