Most startups will happily send you a pile of stickers for free if you email them, or at the very least send a stamped addressed envelope.
Makes more sense than paying to advertise a political party or a sports team...
http://www.flickr.com/photos/stabilo-boss/93136022/
(My failed startup was one logo to the right of Pandora - anyone else's in there?)