For Christ Was Born in Bethlehem, I'd pick the Corries/Paddie Bell version, but then, I'm REALLY partial to Paddie doing most anything.

Star Of Wonder by the Roches. OK, it's not traditional, but should be.

While we're on the subject, locate the Roches Christmas album, We Three Kings ~~ worth the search, probably my favorite collection of Christmas wonders.

The Friendly Beasts by the Ennis Sisters.

Down In Yon Forest by Twyla Paris.

I Heard The Bells On Christmas Day by Suzy Bogguss.

That's just a few of what I could recommend.