carl,
that sounds cool. maybe they can do a smaller run like 50 pcs. see if they have a good quality OUTDOOR printer. you would be surprised at some sign shops that will sell indoor quality stickers at a good price and call them outdoor stickers. gerber is one of the finest machines for printed stickers. if you have any question please feel free to e-mail or PM me.
-ed