I have had pretty good Success using Arm & Hammer Washing Soda.
NOTE: Washing Soda, NOT Detergent, or baking soda.
Put a fair to good amount in the bathtub, and fill it up with hot water, soak your bottles there 4 hours or so, and the labels for the most part just fall off.
Kilroy