You can make custom labels with plastisol transfers. here is a list of suppliers
http://www.t-shirtforums.com/p77679-post3.html. Not all may be custom makers, but most are.
Tell us more about how you plan on having them made (colors, quantity, size) and we'll recommend specific printers for you.