Sounds like you already have it covered, but Otis Redding's version of White Christmas. Ravonettes' Christmas Song, too, I suppose.
For your final "Christmas-y" category, personal favorite I throw on is Dave Matthew's The Maker. Dave Matthews/Tim Reynolds had an amazing version at Radio City a few years back, but some more upbeat versions out there too.
