I know the risks of making sweeping generalizations; however, I will say that, in general, Canadians are a well-mannered bunch ... particularly outside of the GTA, which, like all large cities is a little cold and unfriendly. Maybe it has to do with the "small town" atmosphere which informs our society. Sometimes the politeness seems to go a little overboard into formality, but it is still there. There are areas of Canada, particularly the Maritime provinces and the Prairie provinces which are renowned for having a large number of just downright really nice, polite and helpful folks.
There are aspects of this politeness that annoy me a little; one is, "have a nice day."

I sometimes respond with "no thanks, I've made other plans." None take this the wrong way, and it sometimes raises a slight giggle or two.