This First Nations page has the story of the Canadian Christmas carol, "The Huron Carol." This is a song I haven't heard played for years on any radio station, although I remember hearing and learning about it in school. It may be because in New England we were closer to the Canadian border. I seem to remember it being in one of our singing books in elementary school.
I've managed to find two different Christmas albums that have the "Twas in the Moon of Wintertime" translation on it. I'm not sure I've ever heard it in the original Huron.