+1 on running the bottles in the dishwasher. The hot rinse usually gets the labels off, and a machine dose the work for you, wonderful!
BTW my personal favs are the Deschutes Brewery bottles, slim, and a bit of raised hop design on the rim. Of course the lables are easy to get off too!:rockin: