Go w/ 4x4
I've gone the route of having both 2x and 4x trucks, and as was mentioned earlier, I can't understand why they make a two wheel drive truck! My 2x truck would lose traction all the time when I'd be launching a boat or anything. It used to drive me nuts!
As for my truck in snow and ice, it feels awesome in both. I hit a patch of black ice a year ago at the Continental Divide, in two wheel, try a sidewise slide at 60 MPH to get the blood pumping! There were cars and trucks everywhere upside down, in the median, you name it. I missed a Chebby by a couple of feet. When I slowed down enough, I put it in 4x and just motored away like it was nothing. If nothing else had ever sold me on the value of a 4x4, then that did.
I'll admit that the ride can be a touch rough at times, but the value greatly overshadows the teeth-rattling IMHO