Lulu.com has done a good job for me. They have nice, premium-sized calendars printed on nice sturdy stock - that should fit your needs. A tad pricey, but then again, quality always is pricey.
Just go to "calendars" and click on "Premium 13.5x19"
One note, Lulu's calibration has always resulted in very, very dark, over-saturated, overly contrasty images. So I re-edit anything I upload to them. In my re-edits, I make the images about a stop and a half lighter than they should be. I also decrease the saturation by about 10%, and brighten the darks by an additional half stop. This usually results in a proper-looking print from Lulu. They don't do any printing in-house, and they claim to farm out the printing to a number of different labs they work with. So, they told me there's nothing they will do to correct the problem; I just have to keep re-editing my images and hope for the best.
And no, the problem is not my monitor, or a calibration issue, the problem is on Lulu's end; all other places I get prints and photo-related products from work just fine with my images (even when I turn color correction to "off"). But the size and quality of their calendars is something I simply can't find anywhere else online, so it's worth the extra hassles.
"Your" and "you're" are different words with completely different meanings - please use the correct one.
"They're", "their", and "there" are different words with completely different meanings - please use the correct one.
"Fare" and "fair" are different words with completely different meanings - please use the correct one. The proper expression is "moot point", NOT "mute point".