I use Bates USMC Goretex boots -- actually got them for winter use when walking my dog and stuff, since my "dressier" winter boots just weren't cutting it. I use them for airsoft, too, of course; they're all around fantastic. I've waded through streams, I've walked through ankle deep pools of icy slush in spring, and I've hiked for hours in calf deep snow in winter with these boots.
A bit pricy but worth every penny, IMO.
(note that my experience is with the USMC boots, but I'm pretty sure all issue goretex boots would perform similarly well)