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