Does great - couple years ago I slapped on some all-seasons, loaded the trunk with luggage and went driving around washington, B.C., wyoming, yellowstone, etc... I took it pretty easy on really icy roads, but in general felt very comfortable. You do get lots of funny looks in Montana though...
Last year I gave the car to my dad, and he drives it all-year in the relatively mild (but sometimes snowy) Vancouver winters.