I use the shink wrap, but with a twist.
I place a small label INSIDE the plastic then slip it onto the bottle. Then I line it up underneath the lip of the bottle before shrinking.
I use Word's table function for the labels. On them I list:
batch number and name
OG and FG
% ABW and %ABV
(optional) the type of yeast used
...and I can get about 12 or more to one page.