Honestly all you need is a wire brush, hot water, a scrub pad like for dishes and some elbow grease.
I bought a 4dollar wire brush from the hardware store. Dip the bottle in the water and hit it with the brush. You dont even really need to soak the bottle. Once you get most of the label off...