These are probably questionable in terms of being actual Christmas songs, but don't worry, I've got plenty more. I say whatever, I love 'em and I'm a sucker for sleigh bells. I'll even go as far to say that sleigh bells are better than handclaps. Anyways...
The Pixies Three > Cold, Cold Winter
William Bell > Everyday Will Be Like A Holiday