I've been using cross tires in the winter - tread pattern similar to these:

(if I saw them I would have gotten them for the reflective sidewalls)
No problems with wear after 2seasons of use. A season is about 6 months here in Boston.
I like having slightly skinnier and slicker tires for summer use - it's noticeably faster, and still a nice ride on 28Cs.
This winter I'm springing for studs and look forward to using them - the CX tires just don't handle the way I want in snow.