When Leontyne Price was young she performed "O Holy Night" so beautifully that God himself must have cried. I'm lucky to have a recording of that performance.
My all time favourite is "Silent Night", and I've appreciated it from a variety of artists. But there is one other song that I simply must hear every Christmas Eve and that's a recording of "Christmas Eve" by Johnny Mathis.