Well, Amilori, a good place to start might be the Cyber Hymnal http://tch.simplenet.com/Default.htm#lk. Look under "topics" for "Christmas," and you'll find lots of carols. If you post your list of requests here, you might get lots of help. You can come back and check this thread in a month, or 6 months - just put "xmas" in the filter and set it to 365 days. I hope that helps.
-Joe Offer-