I agree with Rob et al. There is a huge difference between all season and winter tires. I would never consider driving in Canadian winters with all season tires.
Mark, the reason that the province of Quebec mandated winter tires is to reduce accidents, insurance claims and ultimately cost to the province.
It's a requirement that other provinces should consider, especially in southern Alberta where municipal snow clearing is, for the most part, non-existant :s
