I used leapinlizardlabels.com for some homebrew labels for my wedding last month. The labels came out great and were exactly what I wanted. As long as you know the size and have a good image, they are really flexible in sizes and types of paper. Shipping was reasonable and I got them really fast.
Primary: American Wheat
Secondary: Oatmeal Brown Ale, Dry Mead,
Bottled: Session Rye, Black IPA, Porter, American Honey Wheat, American Amber Ale
On Deck: Rye IPA, Jamil's British Bitter, Jamil's 60 Shilling