For me, even with oxiclean, I run a sponge around the bottles to wipe off residual glue. There is zero force needed, just something to push the substance off. Don't use the sponge for your dishes later. I did and the warm water activated the glue left on the sponge and I had to really work to get it off of my stainless steel pots and pans.
Also, be real sure to rinse well. I find oxiclean makes the bottles slick so they get a good rinse in warm water then a few pumps on the vinator with warm water. I may be overdoing it, of course.
Sierra Nevada, New Belgium, and Bass bottles have come off easiest thus far.
Lonerider Beer bottles are next to impossible and not worth my time as with Big Boss bottles. Their labels come off in about 24 hours leaving what appears to be an oil base glue residue that doesn't wipe off easily. Unless bottles are in short supply, I recycle them or use them for myself (opposed to giving them to neighbors) because I don't care about the labels.