Here's another vote for Oxiclean. Love the stuff!
EDIT: I used Powdered Line Cleaner (PLC) not Powdered Brewery Cleaner. Maybe they are the same, but I wanted to clarify.
Arron - quality over quantity beer drinker
Another vote for Oxi-clean.
I used it for the first time Monday and was amazed at the results. The labels peeled off in one piece and just a quick rub down with a scotch-brite pad the bottle was clean.