The Land of the Muskeg and the Shining Birch Tree is indeed Canadian, by Wade Helmsworth. He also wrote The Logdriver's Waltz, The Log Jam Song, and The Blackfly Song.

I've always like The Holly And The Ivy, but it is a seasonal song.