It's not as cold here as in Minnesota or Ohio.
In slick conditions can use cross tires.
Agreed, changing tire in cold temps sucks.

For cold but dry conditions options:
-Conti
---GP 4000; best performance; also new Vectran belt
---Ultra Gator Skin; Duraskin sidewall;
---4 Season; between the 2 above; also has Duraskin sidewall

---GP 4000; best performance
The all new Vectran breaker belt, developed and patented by Continental, surpasses even the famous puncture resistance of the former leader in this category, the GP3000. The extremely strong Vectran fabrics are more flexible and lighter than all other puncture protection materials. Vectran offers more resistance to cuts than Aramid, is five times as strong as steel and features less weight than a nylon double breaker. It also maintains strength in the wet.
http://www.conti-tyres.co.uk/conticy...x%204000.shtml


---Ultra Gator Skin
The ultimate wire bead training & racing tyre where puncture protection is priority. Using the latest technology against flats the GatorSkin range uses an aramid breaker and Duraskin® sidewall ProTection. The Duraskin® sidewall reinforcement forms an external protective sheild over the entire casing to prevent cuts, puntures and abrasions. The slick natural rubber tread is designed to perform well in wet/wintery conditions.
Intended for high mileage winter training for serious cyclists.
http://www.conti-tyres.co.uk/conticy...atorskin.shtml


---GP 4 Season
The Grand Prix 4 Season is a top level racing clincher with exceptional winter and wet condition performance
and further improved sidewall durability. The ultimate combination of speed, light-weight and wet weather performance, with excellent puncture and sidewall protection due to an ultra fine polyamide casing, added Duraskin® sidewall reinforcement and black MaxGripSilica tread compound with specifically optimized for wet weather grip, low temperatures and extended tread life.
This tyre is based on the race-proven tread design of the venerable Grand Prix 3000 and so includes 5 carcass plies below the tread (3 for casing plus 2 anti-puncture layers) to give a total of 430 tpi plus Duraskin® sidewall reinforcement beneath the tread.
http://www.conti-tyres.co.uk/conticy...20season.shtml

So what's more important, the Vectran belt in the 4000, or the Duraskin sidewall (Gators/4Season)?
So far I have fond the 4000's to be cut resistant, just not terribly durable (square off more quickly than MichiProRace2)