These were drawn straight onto full sheet label paper. ( you can get it at staples or office max ) Then I cover it with clear contact paper and cut them out with scissors.
I thought I was the only one who did this, lol. Also check out Papilio, they have vinyl sticker paper that is waterproof and looks amazing! Thats what I use now, they are way more professional looking.