The first Christmas I was married, my mother-in-law showed me their family Christmas journal. It recoreded all their Christmas's over the years, including what they did, who they spent it with and what family member's received from Santa and others. That year (over 9 Christmas's ago) I started our very own Chirtsmas journal. I keep it really simple, no fancy scrapbooking, which helps ensure I fill it in even when it is such a busy time of year. I record what each person receieved (and from whom), and where we spent Christmas. Add a photo or two and my journal entry for the year is complete.
It is a really simple idea, but a great record of our family.