Another vote for "First Christmas" by Stan Rodgers. A truely stunning work, about young man's first Christmas away from his family, an abused daughter away from her father, an old man's first Christmas after his wife has died, etc. If someone could research the verses, I'm sure many would appreciate it.
Also on a more humerous vein, we used to sing a song in the 'Nam called "The Night We Gunned Down Santa Claus", about how "Ho, Ho, Ho" did not squak "Friendly" on the IFF and "Merry Christmas" was not the password. Santa augers in with only Rudolph trying to pull him up, and the Marines eat vension that glows red in the dark.
I'm sure that some sort of similar song will come out the the 'Ghan, with a first verse that goes, "By the light of burning turbans, sing we Noel", or something like that.