Thanks everybody for your input!
Shoreman, you read my mind! I was going to have my buddy who's a graphic designer come up with a logo for me and then have sticker guy do the stickers. I used him a while ago to do some punk rock stuff for me.
Have you used the stickers for beer bottles?