I have see much discussion on here about custom labels and thought I put my two cents in. I think that Ebay is a great choice for labels.
Check out the seller themonetbaby (http://search.ebay.com/_W0QQsassZthemonetbabyQQhtZ-1
) for someone to help you make a custom logo. She designs for under $20.00. I am thinking of going with her. Check out her website for for examples of her work: http://www.hipnchicdesigns.com/
If you are in need of a small quanity of custom labels ther are a lot of people who offer there work on ebay for a good price. Many under $50.00. Just do a search on ebay for custom labels.
Hope this helps anyone who has been looking.