I second that.
I did just that and filled the bucket with hot water and left it over night. I woke up with all the labels floating in the bucket and what glue didn't come off, came off easily w/ a sponge.
They were Woodchuck cider bottles, FYI.
EDIT: Check that. I loaded up some more bottles...