Soak bottles in hot water (fill insides too). Add some vinegar to the water and a little dish detergent. Don't leave in for more than 10 mins. Some will be easy and practically float right off. You may have to drink a tad more wine for those that don't give immediate success. Have something flat and plastic to let them dry on.
msv
I tried the hot water and razor blade, but it's slow going on some. I'll add vinegar and dish detergent and see if it's any easier. I'm finding that european labels come off easier than US, so far.