I soak in the hottest water I can with some dish soap. the labels from most local PA winery's comes off with in an hour or less. I scrub with a stainless steel scrubber to get all the paper and glue off. Some more big commercial wines and some labels in general are just a pain and leave glue goop... then its time for goo gone and a rewash
I agree! A stainless steel scrubber works great to remove glue residue, etc. Most labels will soak off, but for those that won't, I use a razor blade scraper.