To consider weather out here on whether to get a 4x4 is a non-factor. We get ice storms like twice a year for maybe a day at a time. Other than that, humidity is the only thing to consider, and a 4x4 isn't gonna help with that.
If you have gone wheelin' before and absolutely hate it, then get a 4x2 and enjoy the 'Xterra Lifestyle' thing. Otherwise, I agree with Rickster, 4x4 baby!
s