Up here in Northern Ontario Canada, Snow tires are a must for at least 4-5 months of the year. Not a day goes by that I don't see some damn minivan parked in the ditch with Allseasons on it. I put on snows a few years ago and will NEVER go back to all seasons...
That said, if you can get them, put on studded winter tires. Quebec and Eastern Canada allow them...they are just amazing in snow and ice and the damn things never wear out. My next set will be studded...No lazyass cop I've met is going to get on his hands and knees to check my tires I guarantee it...(Studs are illegal due to road wear in Ontario)

 

I'm on my second or third year of Arctic Alpins on the Chevy and I put all kinds of summer km's on them and there's still plenty of tread on them and they still grip like magic on snow and ice.

I Highly recommend them.

Cheers to the Ottawa boys! Skyman - What do you do?