J's 1993 Corolla slid off the road at least once in the winter with the high-mileage (hard) Michelins I put on it. Softer tires made a huge difference.

E.g. http://www.tirerack....partnum=96HR4EXAS

Cheers,
Scott.