The first time I saw Low at Union Chapel they finished with this and I damn near started crying it was so beautiful and amazing. (But not, strictly, a Christmas song.)
I also love their version of Little Drummer Boy
Always worth a listen: Saint Etienne - I Was Born On Christmas Day
As is Vince Guaraldi Trio - Linus And Lucy from A Charlie Brown Christmas