Are these paper labels you're talking about? If so, in the past, I've just bought label sheets from any office store and designed something on Photoshop and printed them.
Also, when I did branding for a small fashion startup here in Seattle, we bought special cardstock and papers in cool prints for Paper Zone, cut them out into squares, and pasted our stickers, tied a ribbon, etc.
I don't know if that's any help at all?
--Ivana