Another "PBW" reference. This noob brewer has no idea what that is.
If I remember correctly, Oxyclean is very similar to PBW, but more readily available and a lot cheaper. In my experiences, PBW is more effective at everything it does, but because it costs more, I'll use less frequently.
All my beer bottles don't have labels any more, but I still de-label wine bottles. I use a 15 gallon rubbermaid storage container, dump in about two and a half scoops of oxyclean, and around 12 gallons of hot water. Then I'll put in as many bottles as can remain covered by the water and leave it sit overnight. The next day, about half of the bottles will just drop the label, the other will require varying degrees of effort to remove them. For the ones that don't simply wipe off, I have a razor scraper to remove the label and a small piece of an old green scrubby that takes off any glue residue. If I have more bottles, I'll reuse the solution. Doesn't HAVE to be hot, just seems to work better when it is.