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.
go to tire rack and search there
for auto-x: '04 Liquid Grey ZX3
for street: '02 Infrared SVT