Have you looked at "TheGameCrafter.com"?
He had a booth at Gencon this past year, and I was pretty impressed. Might not be what you need in particular though.
Looked at it a year ago - they didn't have any of the parts we'd need. Just rechecked, and they still don't.
We need irregularly shaped colour cardboard counters and laminated ship sheets which can be written on and wiped off. That site doesn't offer either of those things.
I would recommend working the guys at Worldworksgames. They already have a spacemap (a really nice one) and a paper miniature set. I think they would be up to the task. That's still in the "print it out yourself" category, though.
We already have "print it out yourself". What we're looking for is "Don't have to print it out yourself".