I love language too, Deb -- and as far as regional Canadian accents go, I think we do have them to some degree. I think Cheryle's right about the Newfoundland accent. It's pretty thick, and not representative of the majority of the population. To my ear, those from the prairies and Ontario sound more stereotypically "Canadian" than do those of us on the west coast. What I mean is, I really notice Ontarians pronouncing words like "house" and "about" in some sort of approximation of "hoose" and "aboot". But I think even us westerners do it a little. I got teased for it for the first six months of living in California, before I acclimated.
I've also noticed that those from small towns -- any small town -- always seem to sound more "Canadian" than those from large cities.