I use 4th and Vine lables. You can download MS Word templates to use with them. I originally got them from my local brew supply store but now I get them direct. Contact them at firstname.lastname@example.org or go to thier web page at http://4th-vine.com
As far as protecting them after printing what I do is get a can of spary lacquer and give them two or three light coats. The process is this:
Create the lable in MS Word
Print out the required number on my Ink Jet printer
Spray 3 light coast of lacquer spacing each coat about 30 minutes to an hour apart.
Peal and stick the lables.
One thing I really like about these lables is to remove them all you have to do is warm the bottle up with hot water and gently peel it off. No mess!