I know it's not Christmas anymore, but I just found this video tonight and it really moved me. It's by Andrew Peterson and called, "So Long Moses".
In my opinion, AP has taken up the mantle of Rich Mullins as one of the best songwriters of the day. Both of them had/have a skill of what I call music-telling or song-telling in which a story is told through the course of the music.
Here's another one of my favorites called "Holy Is the Lord"