i think living in toronto, especially considering the weather right now, that all season tires are a stupid compromise.

Any snow tire, even the knockoff chinese brands would be a million times better than an all season in the snow.

one i've had success with is the general altimax arctic. great performance with a bargain price tag.

i dont know the size of your wheels, so i cant comment on sizing, but in general i would suggest a small diameter wheel, 15 or 16" (depending on brake clearance) and tires to match. its way cheaper than trying to find tires for 17 or 18" wheels.