Snow tires will help greatly, i noticed a big difference when going from the OEM Michelin A/S to a dedicated Winter Tire. A/S just don't cut it in low temperature.