I'm having good results with balloon semi slicks. Third winter now. I used to run all manner of chunky on-road tyres like those above, and it was a bit brave to go with a tyre with such little rubber on it, but i was sold on the comfort element of the thin-wall balloons.

They work really well in the wet and frost, because they give so much warning - the bike understeers at the limit, the front wheel will slide a bit but not let go completely. I've never had that before really, chunky tyres are a gonner once they slide. These were near useless in deep snow, but what isn't...

I should add this is a very heavy bike, but i first used them on a 15kg job. And these particular Fat Frank are the 26x2.35in version but they're available for 622's a bit thinner in 2.0in (700c/28/29er).