In the past I've had postcards done with a Florida based company, www.Postcardmania.com

They make full color glossy fronts and black/white dithered backs so you can make your nice postcard and they print them and even offer a service to mail them to your customers.