Conti 4-Seasons are a great winter tire--a bit wider, durable, can handle the crap, etc., but they ain't cheap.
My bro has the Specialized Armadillos. He commutes in NYC and he loves them.

BTW BleeckerSt_girl has a good point