Sent by ErinEditor: The best method I've heard of for preserving the quality of wine labels is to actually bake the empty bottles for about 10 minutes in a 300° F oven. This melts the adhesive and lets you peel the label off (be careful of the hot bottles!). If this doesn't work or you are wary of putting bottles in your oven, try soaking the bottles in hot water.
Anyone else have advice on removing wine labels?
(Images: Wine producers; Mary Gorman-McAdams)