Jazz Christmas songs good for church progam?

Please help me! I got asked my the pastor to sing a song for the christmas program, My congregation enjoys jazzm and i have a piano and classical bass {the big thing} perhaps a sax, for back up, So i thought to The charlie brown christmastime!, but is that churchy enough? HELLLP!

Buy the Nat King Cole Christmas album. Your church will love it.

I think you can take sacred tunes and Jazz them up. I would probably not do a tune like "Christmas Time is Here" from Charlie Brown in church, but that's totally up to you. I would prefer to hear a traditional sacred tune played in a jazz style, rather than a tune such as that.
I have played "O Come Emmanuel" in church in a jazz groove, and it has come off very nicely, and I think it would work even better as a vocal feature, rather than on sax as I did it.
Your piano/bass players will need to be able to pull this off though.

A great carol would be God Rest Ye Merry Gentlemen done in a light swing style. You can hear this carol done in a Jazz style by the Modern Jazz Quartet among several others. The carol has obvious qualities that make it easy to "Jazz" up.
The Christmas Song by Mel Torme ,you know the one most people call chestnuts roasting by an open fire.
I'll Be Home For Christmas a very short and excellent song ,especially the solo piano version by McCoy Tyner on the Christmas album Jingle Bell Jazz on Columbia.
Another is the spiritual Go Tell It On The Mountain which lends itself easily for a soulful Jazz rendition. Well check those out if you like and Merry Christmas.Modern Jazz Quartet mayn't not have done God Rest Ye Merry Gentlemen but listed on iTunes are 75 versions you can sample among them a very good Jazz Rock version by Chicago .Ramsey Lewis also has a good version as does Jimmy Smith the Jazz organist with big band arrangement by Oliver Nelson that is great . A modern vocal version is the one by Take6. Richsrd Elliot does a great smooth Jazz version also.

I'll second "God Rest Ye Merry Gentlemen," which the Modern Jazz Quartet did under the title, "England's Carol" on their Plastic Dreams album. You can hear a sample on Amazon here: http://www.amazon.com/Plastic-Dreams-Mod...

Ella Fitzgerald did some wonderful jazzy Christmas albums. Ella Fitzgerald's Christmas is the churchier of them, but they're both wonderful. You can probably find them at your local library, or barring that on Amazon: