Well, Manheim Steamroller's music and the Charlie Brown Christmas soundtrack have already been mentioned, so I guess I'll say my other favorites: Elvis's "Blue Christmas," Mariah Carey's "All I Want For Christmas Is You," "Rockin' Around the Christmas Tree" by Brenda Lee, "Jingle Bell Rock" and "Happy Holidays" by Andy Williams. There are just so many classic Christmas songs, too many to list.
And nanoboy, I feel ya'. I like Michael Buble's Christmas album, but when more than half of the songs you hear on Pandora's Christmas station are his, it starts getting annoying.
The one I like is the other 'Winter's Tale' by David Essex. It may not be too cool to like it but IMO its by far the best Christmas song, with great production values.
