I recently had to label my first bottles, and was presented with the same delema.
All I got is an ink jet, and I am going to make it do the job I want!
Try this, it worked for me......
Print on a good coated ink jet paper, regular copy paper won't get it right.
I don't know the thickness I used, because it isn't printed on the box.
It justcalls itself, "300-700 DPI Coated on both sides", and feels like normal printer paper thickness, mabe a little thinker ... but not much.
When you have a page of printed labels, let it dry well.
Then lay it down on some newspapers, and spray it with a light coat of clear coat spray paint.
Let that dry, and spray the back the same way.
Let that dry, and cut out the labels.
Lightly spray them one more time on the front to get a good seal, and catch the edges.
I did this and it worked well.
I then spray glue on the backs, and slapped them on.
I have no idea yet how dificult they will be to remove, but they look good and stay on so far.
The paint makes the label look good again, and you can get it in gloss or matt finish.
They are also water resistant because of the paint.
If you get the paint just the right thickness, it looks good.