The Nat King Cole XMas album has always been essential for me and my family (especially I Saw Three Ships).
I love a few of Bing Crosby's standards, in particular Do You Hear What I Hear.
Dean Martin - Baby it's Cold Outside
Sleigh ride Together - Various versions
Now, let's Rock:
Kinks - Father Christmas
The Smithereens - Rudolph the Red Nosed Reindeer (Have you heard this version?!!)
King Diamond's No Presents for Christmas is kind of funny, for what it's worth.