Here's my quickie list of Christmas-y reads, which actually all turn out to be mysteries, that aren't filled with eggnog, Santa and sappiness:
Halos by Kristen Heitzmann -- This book is actually pretty creepy. It's a mystery and romance, but dang, the mystery is creepy and scary. Just the thing to put you in a jolly mood!
Lions of the Desert by Linda Chaikin -- Another great mystery with romance. I love the setting (1910s Egypt)--but you really should read book #1 in the series, Arabian Winds, first.
Silent in the Sanctuary by Deanna Raybourn -- Love it.
Named of the Dragon by Susanna Kearsley -- Another mystery that is filled with delightful atmosphere
I'll add more as I think up of more!