I use the 3/4 inch round lables for my beers... anything i am giving away gets the same unless it is for an actual "gift"... for that I have some of the Avery Wetherproof labels that were... ummm... "Aquired" from a friends place of employment.. the local print shop charges under a dollar a page if I remember correctly.. so about 9 dollars for a full batch (actualy we used them on 750ml bottles so it was like 5 dollars) and they added a gloss enhancer at no charge and because it is toner based it is pretty well waterproof..
Just a thought to check your local area.. but for beers or meads I drink they just get the little cap label.. no need to be fancy
Upcoming: Berry Melomel, Coffee Cream Stout, Plum Mead, Acerglyn.
Fermenting/Bulk Aging: Spiced Cyser, Grape Pyment, Sweet Mead.
Bottled: Maple Porter, Honey Red Ale, JAO, Pear Mead, Sweet Zinfandel.