I love "Skating" from the Charlie Brown Chrostmas record. It's not really "Christmasy" but it sets a nice mood.
I am not into overtly religious songs, usually, but I really like "I Wonder as I Wander," some great minor chord changes there.
"The Little Drummer Boy" is just awful. It may be a nice story, but really, "rum-pa-pum-pum" after every line? Grating to say the least.
My favorite Christmas record is Booker T. & the MGs' "In the Christmas Spirit." Who knew some of those old chestnuts could be so soulful?
I also like the Phil Spector Christmas album, it's a great record, but it's a little odd to hear Spector's spoken piece at the end, thanking the listener for letting him be part of their Christmas. You wonder about things like how recently he had pulled a pistol in the studio before recording that sincere message.
--Justin