How about shortbread in the shape of Christmas trees?

Or mince pies?

Or going away from the food idea... a calendar with photos of the family? You can make them online, pretty cheap too. Both sets of grandparents loved that last year when we did it.