I simply soaked the wine bottles in hot water over night, then the labels just rubbed right off. Using my cricuit and scrap paper, I made the labels for the seeds I just planted. Then I glued them on and used an exterior high gloss clear Krylon to make them stand up to the weather. I'm not sure about the effects of the Krylon paint leeching into the soil, so I covered part with foil to leave it plain.
I for one could not think of a better way to recycle, so start drinking!