I live in the midwest (MO) so we do see plenty of snow and salt on the roads though I'm sure not as much as more northern areas.
Perfect example is my mother-in-law's car which we just inherited. This is a 94 Mecury Topaz that was washed every time nature rained on it, was never garaged or even under a car-port and a few years ago went through a severe hail storm that beat the living crap out of it. The car looks (and drives) like hell, but I would be hard-pressed to find any rust on it.
If I had to worry about rust in only 3 to 5 years I suppose I would opt for a car with plastic body panels.