Congratulations on your eventual success, and many more to come.
I know what you mean by bottles. I have a crazy amount of beer bottled and need to run out tomorrow and buy another case of empties to bottle an amber I have ready.
I bought the avery shipping labels #8164 to make labels for bottles I give away and #5247 1" round mailing seals work great to mark the caps of bottles I keep.
If you haven't tried it yet check out beer labelizer for easy design of your own labels, pretty neat program.
http://www.beerlabelizer.com/