I have ordered many items from Vistaprint before, from business cards to stationary and have always been happy with what I received. They have many FREE items where you just need to pay for shipping. If you choose the slow shipping method, the rates are very reasonable. Vistaprint sometimes charges more to add a photo to your creation and it's easy to make a FREE item not free!
If you're careful about what you add, and make sure no additional boxes are checked (they have been known to add some additional items or upgrades in the final few screens so be careful!), then you'll have some fabulous personalized items in just a few weeks!
Some of the holiday related items that are FREE (you just pay shipping) I have been eyeing are:
Holiday Caricature Return Address Labels
To-From Photo Stickers
Photo Return Address Labels
Just click holiday on the left hand side once you're on the page and it will take you to all of these items! Shipping costs will run around $3.00 depending on your order - a can't beat price for such cute personalized products!