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.
In VFF Bikila LS and Trek LS, I'm an M40. And for the Altra Samson, I use the size 8 and in the Altra Lone Peak 1.0, I'm a size 8.
The Instinct is my favorite long distance road running shoe. I used it for a marathon and had no problems with it. Toe box is wide and that was a blessing in disguise at the end of the marathon because my foot swelled (not unexpected). I have mutant wide feet and the Altra line shoes have lots of room for toe-splay.