If you are interested in starting a Christmas Journal I recently came across some great reconstructed blank books that would be great to use.
Attic Journals is a Portland company and they have some good options. Here are a few I found.
You can do a search on their site for Christmas, Holiday or Santa and you'll get a number of options. If you are in Portland, you can also go visit them at Crafty Wonderland this weekend. I am betting they will have even more journals.
There are some journals on here also made from old craft books. A good idea for a the crafty person on your list.