It's a bit out of your way, but I've done a bunch of vinyl sticker stuff at a little shop in Damascus MD, Roby's (
http://robysphotoshop.com/). Friendly folks. Ask for Lyle, and tell him I sent you. I suspect he'll be able to give you quotes for everything you need. If you decide to use them but the drive is inconvenient for you, I may be able to pick the stuff up for you. Or if you do make it out there, maybe you can drive a wee bit further and stop by for a beer.
