Hancock fabric is having a sale on Christmas stuff this month! I think 'Christmas in July' is pretty well entrenched here in the US! Ahhh merchandising. Hopefully you can find some stuff where you are!
How about ... (all of these depend on the skill of the creator because some of these wouldn't be a small for me, but I'm sure they would be for someone else!)
- hot pads/coasters filled with "Christmas" scents, so when something warm is put on them, they smell nice? (cinnamon, etc.) - little sachets filled with Christmas scents - small picture frames with Christmas 2010 on it - for pets - holiday paraphernalia (a Christmas collar or bandana for a dog, a little catnip filled Christmas tree for a cat) - Christmas jewelry (a pair of earrings, perhaps?) - small wreaths - a simple tree topper - winter/Christmas magnets - winter-themed dishcloths