Adeste Fideles is a common Chistmas song in Portugal. I'm sorry but I don't know if we have recordings, but is usualy sung during Chistmas Mass. The author was our king John the IVth (D. João IV) who is said to have beeen quite a good musician and composer and not much of a king.
My own favourite Christmas songs are Little Drummer Boy and O night divine.