I've always used ammonia with pretty good success. I collect a case or so of bottles and dump them in the kitchen sink filled with warm water and a 'dash' of ammonia--not sure how much, just until it really starts to smell. Have them in there for about an hour or so and the labels come right...