soak in star san overnight. the acidity helps break down the glue. even then they still suck (i had some wine bottles with this type of label). Goo Gone may also be helpful, but a lot of elbow grease is what is likely needed.
Primary: English Mild
On tap: Pale Ale, Lancelot's Wheat, English Brown Ale, Steam Beer, HoovNuts IPA
Bottled: MOAM, Braggot, Raspberry Melomel, Merlot, Apfelwein, Pyment, Sweet mead, Cabernet
Gal in 2009: 27, Gal in 2010: 34, Gal in 2011: 13, Gal in 2012: 10