Here are a couple of places that I found for postcards. I will look for more.
http://www.overnightprints.com/?A=pcsale&s=1&code=postcardsale&adt=5205
http://www.printsmadeeasy.com/postcards.html
http://www.psprint.com/printing_products/short_run_postcard_printing.asp