Thanks, sorry forgot to mention the company we used for the printing. It was http://www.varsitygraphics.com.au/ I'm not really sure why they seemed a lot cheaper than others.
Hey Brian thanks for this thread, it inspired me on the path of doing our own labels. We ended mocking something up on Photoshop and getting it printed locally (Gold Coast Australia). They cost $13 for 32 labels which I thought was pretty good.
I'm only new so I'm not sure what I can upload...