My favorite recording or “The First Noel” is by Dick Haymes and the Song Spinners from 1944—a truly beautiful arrangement. Sadly, it’s not on Youtube.
Swinging Them Jingle Bells-Fats Waller
http://www.youtube.com/watch?v=DyIH7F1-LE4