Not a Christmas song per se, but one that works anytime of year: Amazing Grace. There are a lot of renditions of it, and many of them bring a tear to my eye. I don't know where it came from, but my understanding is that it is derived from a very old tune, like midieval old.
If you've got a link to a favorite version of Amazing Grace, post it here and I'll check it out.