I second the vote for printforless.com. I do mostly postcards for a gallery, but they give the same level of attention to everything. I've been very happy with them for three years - 18 or so cards.
I went to them after using Modern because of differences in card size and shipping issues. Modern Postcard also did very good work for me.