-
I got through last winter on a 40c Schwalbe CX Comp. They're available in 35c also.
I managed to fall down only twice (during the two days we had ice on the streets) and the little snow we saw didn't bother them either.They are reasonably light for knobby tires, I haven't had a single puncture on them (now using them for polo) and they don't slow you down to much on the street.
YMMV though.
There's nothing snowy about Berlin.
Well okay, for an englishman maybe... ;)