Removing labels from Wine bottles?

We like to reuse wine bottles that we bring back from wine festivials for our own wine. Is there something we can use to make it easier to remove the labels? We have tried soaking them and using baking soda. Any other ideas?
Also, we would like to put our own labels on our bottles. Is there a label we can use that will be easy to remove?
Thanks in advance.

I have found that common rubber cement does an excellent job for holding labels on my wine bottles. Plus they usually peel off easily when it's time to reuse the bottle. I make my own labels on my computer with common typing paper.

I have not tried wine bottles, but with my beer bottles and the stubborn labels I use a little bit of a cleaner called Goo-Be-Gone. I just soak the label, wait a few minutes, and the label seems to slide/peel off like magic.

A) You wax the cork tops (or shrink cap, if'n that's yer bag!) with the relevant colour for the wine.

You hold the bottle up to the light and 'look' at what colour it is.

C) Red first, white first - WGAD? - It's all good ',;~}~

D) Leave the wine out of the water.

'Pritt Stick' - holds fast while dry, washes off with warm water.

A short soak in HOT soapy water and some easy scraping with a non-serated knife do the job. Dish gloves needed since the water needs to be straight hot. Once in awhile you get some glue residue that sticks to the bottle, but an SOS pad gets that off easy. Don't put the SOS pad into your hot soapy water, or rince off the SOS suds in your water, as the SOS will kill your soap bubbles. Once in a blue moon I came across a stubborn label. I returned those bottles to the recycler. I got my entire cellar of hundreds and hundreds of bottles this way, mostly from the recycler or a restaurant.

I use a simple text label on the neck, so I can't comment on labels.

Yep some require a steam roller and a jackhammer to remove, I soak them in hot water and scrape the remaining followed by goo gone then a washing to remove the goo gone residue.

If you can find a local winery that doesn't recycle the bottles your in great shape although I've noticed some use glue that dissolves with about 10 minutes of soaking and others use the real nasty stuff.

Even the colour blind can tell white from red - one is dark, the other ain't!

Wot rot! One of my pet niggles is silly rules. When I've eaten out in an establishment that seems to take itself a little too seriously, I've ordered rich complex red wines with fish dishes, and delicate lemony whites with rare steak, just for the pleasure of the reaction it gets, heheheheh - yeah hell I'm bad! >',;~}~

It reflects best how I actually look, and the last squiggle is for the little long-and-pointy beard on my chin. Horns are optional, depending on mood ',;~}~

"Why be difficult, when with a little more effort, you could be impossible?"

Heh.........

Cheers!