Get a cross bike. I have a titanium (though steel, carbon or aluminium would be fine) cross bike and I use it all the time in the winter. As long as you clean it off if you're riding in heavily salted areas you'll be fine.