+1 on the calendars as gifts. I'm using FedEx Office this year on a test basis. The default paper stock seems light but they do offer a heavier option. They offer pricing discounts for larger order quantities. You have to create an account, but it is free. They will try to load you up on post cards, business cards, and refrigerator magnets during checkout.
They got 5 calendars of my original order fouled up but had corrected copies to my door the next business day.
Just my experience but thought I would share.
-------------------
I was typing when you posted your last comment. Try contacting some of the Calendaring companies like
www.browntrout.com. They produce many if the special Dog Breeds calendars. I know for a fact that they accept customer photos in creating some of those calendars.