I haven't found a beer bottle label and glue that wouldn't come off with a good soaking yet.
For wine bottles, on the other hand, maybe 1 out of 20 the glue will not come off, no matter how much oxy or ctsp you use. For those, I resort to naptha/lighter fluid. I guess Goo-Gone is just...