I second the Paton's & Para's "Twas On A Night Like This" My favorite Christmas recording, but also really like "Nowell Sing We Clear" and a bunch of others already mentioned.
Can also recommend Mudcatter, Phil Cooper's group Bittersweet Christmas Band's "Dance In The Dark of the Year" and The Christmas Revels recordings.