I agree with Nutty cyclist, don't soften your bike tyres! And use Mountainbike tyres.
I have a mountainbike tyre on back and normal road tyre on front hybrid bike.
More snow predicted tonight (thur 7/1/2010) and looks like that will be on top of what is not shifting from roads now. Hmmmm.