Some people tend to get so creative with their Christmas letters

There are a variety of formats to choose from. You can buy holiday printer paper at any office supply store. Just print out your letter on the decorated paper and you are done.
If you will be printing out a lot of letters and want to save as much on cash as well as paper, you can also just choose colored paper with no design. Try red or green paper. They look festive all on their own with your letter printed on them. You can also copy your letter on to the paper with a copy machine instead of printing each one on your printer. If you are into rubber stamping, you could also hand-decorate your letters after you print them.
Or you can go paper less! You can email your letter to family and friends if they have Internet access. This would allow you to insert pictures into your letter and not worry about having to print them. Some families have web sites set up to post family pictures and happenings. This would also be a great place to post your Christmas letter for all to see.