Winter and Cyclocross tyres / tires

Just read this here last page, but what are the peoples top choices for winter tyres, as I've just had a very slow and steady keep to the main roads into work. I'm looking for something that'll come out when the weather gets snowy/wet, and that'll work with bikes with not much clearance so we're talking 25's, 28's max.
Should I be looking for slickish tyres with treads or some of the more cx orientated ones mentioned above?

Your knowledge in this enquiry is appreciated..

the conti top contacts are (as expected) pretty tiny '32's' - I've got them mounted on normal ambrosio rims with no fear of them popping off. You've got to run them at about 50 psi to feel comfortable, but I'm nipping about in Goteborg's average -6 degrees with lots of snow, slush and ice with no bother. Previous i was riding knobbly vittoria XG's and skitting about all over the granite paving.