I just removed labels from 50 bottles the other night. I used oxiclean in my untility sink. I soaked the bottles overnight, so the next evening when I went to remove the lables, most of the lables were floating in the water.
All I had to do was rinse the residual glue off of the bottles. Total time spend: about 25 minutes.
I have about another 8 cases of bottles that need the lables removed. I'll use the same process.