Although I can't recommend anyone specific, I'd opt for a local printer over an internet based one for this type of work, even if the cost is slightly higher.
When I was looking at printing postcards a couple of years ago I had some really good contacts with local firms, one of which even...