At first I used self-adhesive labels and printed them on my computer. But they would not come off the bottles easily
So now I use a different approach.
First I decide what to have on the label: Photo, drawing and the text.
Then I ask my girlfriend to design a label with all these things. (She is the creative one, look at my avatar)
I then scan the design or make it anew with the aid of several programs on my computer.
I use The Gimp and openoffice or Scibus but that is because I am a Linux addict. Photoshop and Word should do the trick. Publisher is even better.
Then I start looking at printing paper. It has to be thick enough to not let any light true if it is used on white bottles. On green bottles this does not matter. But to be on the safe side I always use some thick paper (more as 80 grams).
Then I print the labels (often more than one on a piece of paper) and cut them with a paper cutter or Photo cutter (I am a hobby bookbinder also, so I have different paper handling utilities at home).
Now these semi-labels have to be protected from moisture so I spray them with hair-spray.
And now for the good part.
I glue them with milk. Just turn the labels around and moisture them with milk from your fridgerater. This glues fantastic and the labels come off with water effortlessly.
Luc