The classics: Nat Cole: "The Christmas Song"; Brenda Lee: "Rockin' Around the Christmas Tree"
Classic Motown Style: Jackson 5 Christmas album (If you haven't heard the end of their version of "Have Yourself a Merry Little Christmas," then you just don't know...)
The totally rare: Joe Pass playing jazzy chord melodies Christmas songs on an old episode of Sanford & Son. I'd be surprised if anyone remembers that...