sorry it's not much use,
but labels are 1 avenue i explored and i'm glad i stopped
you spend extra time bottling which sucks at the best of times and in the end you soak everything off when you clean the bottles, which makes the whole process suck even more
my resulting path has been,
bottling with champagne bottles and tirage (big) caps
(with a small felt tip you can write a sentence on each one) but I just write, say.. "pale ale 8" style/month bottled - on 1/3rd of the brew and the rest "PA8"
but i'm lazy
if i give someone a gift of beer -
and some people go nanas over a handcrafted champagne bottle full of malty ale, especially poms and yanks - sorry if that offends
then i print out a nice label and hold it to the bottle with a rubber band.
sounds a bit poxy but if you make it look handcrafted (like the beer) it's actually a pretty cool package
and it SURE beats a fish bin full of hot water and soggy paper.
for your printings needs, try a seach for shareware on Tucows maybe....