Wordmusicnow.com offers something similar.
O, Holy Night – alt. verses by Kevin Hartnett. Kevin is a member of my church, and wrote two new verses for this hymn that expound on the reason Jesus came to earth
New (or fairly new) Songs (congregational and solo)
On Christmas Day – Matt Osgood
You might also want to check out Christianity Today’s round up of new Christmas albums.
Feel free to add your own recommendations in the comments section. (Thanks to Ken Boer for his work on this list.)