Check out Hutchison Pro Elite Gold cyclocross tire.
http://www.biketiresdirect.com/
I was impressed with the stability of the Pro Elite Gold (on a 1984 Raleigh Technium with extensive modifications) during a "Nor'easter" storm in Boston last month.
The Technium was just converted to single speed (gear ratio- 36:20). So I look forward to trying these aggressively knobbed 700c tires again during my next commute through snow, ice, and slush.
However, what I learn may not be applicable to the powder (?) you ride through at 9,000 feet. Are you in Crested Butte?
I am a novice singlespeed rider. So I would welcome any advice from riders on this forum.