How about a cheap box store MTB? One of those heavy ones with full suspension? I've been thinking of getting one for winter/all-weather rides. Sure, they'll be slower. But in bad weather, slow + heavy = stable. And they'll come with MTB tires and so forth.