Cloth physics. I know it's a visual thing and the gamplay should be handled first, but it would still be nice to see.
It would add to the atmosphere when you are fighting in the middle of a storm or in really windy weather.
I think realistic snow would be nice too, maybe even have a soldier slip and fall every once in awhile.