I learned a new trick to get sticker labels off beer bottles. Not to be confused with the glued on labels you can soak off, these labels have a glue that does not dissolve in water. Put them in the oven at 350° F (175° science) for 10-15 minutes and the labels will peel right off.

Keep the bottles away from water until cool as they might shatter from cold shock.