Oh yes, one more thing: melting snow with a camp stove will require a lot of extra fuel. But weight-wise it's still preferrable to hauling all the water with you. You just need to take that into account while considering the amount of fuel you carry with you. Also, propane fuelled stoves are not as reliable in cold weather as alcohol stoves. Solid fuel is ok as well, of course.
--J