Here in Quebec we got a compilation called : Noel dans la rue (Christmas in the street) which is compose of mostly metal/punk songs. I really recommend to check those songs (even if they're sung in French...can still recognize the melodies) on Kazaa or whatever...
Barf - Minuit Chretien (Which is "Oh holy night")
Anonymus - Les anges dans nos campagnes (Which is "Angels We Have Heard on High)
Uncle Costa And The Scumbags - Il est né le chriss d'enfant (A tradionnal french christmas song)
You must listen to those it really worth it!