Loreena McKennet's Winter Garden is great, especially her version of God Rest Ye Merry Gentlemen.

The Voice Squad's version of The Wexford Carol is also fine.

Miles Davis - Blue Christmas.

Rocking Around the Christmas Tree

Best of all, because of personal associations, is Chuck Berry's Run Run Rudolf.