Ace high printing in St. Pete, Fl - i dont work for them, but i do know the owner and he is a pretty stand up guy (and he plays in a local clearwater based band). they do way more than stickers, and all at fair prices.
the material he uses for stickers (and other products) is similar to the stuff car wraps are made of, so they are sun/weather resistant. ive had stickers out in the florida weather for YEARS and they have yet to fade.
if you do talk to him (Rick), tell him i sent you. www.acehighprinting.com