I recommend Altra as well. Those are my long distance running shoes, for half marathon or longer. I use the Altra Instinct for road races -- in fact I used it yesterday for a post-Thanksgiving half marathon -- and the Altra Lone Peak for trail races. They are very comfortable and are zero drop, and have a wide toebox for my mutant-wide feet.
For cold/wet weather running, I switch over to my VivoBarefoot Evo 2s and throw on a pair of SealSkinz waterproof socks. It does the job and keeps the water off my feet. I did a New Years Eve half marathon trail run last year with the SealSkinz and the Evo 2s and had no problems at all with the puddles and running water.