I agree with Yellow about the wool socks being key! They do help keep your feet from getting cold even if they get wet (coming from the person who has been known to step in the stream or a deep puddle while trail running...). As far as shoes, it depends on what regular shoes you wear but since I wear Brooks Adrenaline, I picked up a pair of the Adrenaline ASR which is supposed to be for trail/all season running. Feels a lot like the road shoe but has a more water-resistant upper (you'll still get wet feet if you dunk them, but not as bad as with the mesh uppers) and more traction. I got them for trail running but I think I will wear them for a lot of my winter road running too, especially in snow. BTW, I got a great deal on them from Sierra Trading Post, so check there if you're interested. As far as traction, I also just picked up some Stabilicers Sport. Might be testing them out later today on a snow run with some ice underneath, we'll see how it goes.
2011 Surly LHT
1995 Trek 830