I just did exactly this. There is now ten miles a week of walking in my commute. I wore out three pairs of shoes before spending a bit more for some Doc Martens; they meet exactly this requirement. Not too heavy for "city" walking, although a bit heavier than trainers. No problem in the wet. Durable. The only reason I wouldn't go hillwalking in them is wanting to keep them clean.
(This is almost literally the "Vimes boots theory of poverty" from Pratchett)
I'd love to have less stuff, but I don't know how that doesn't turn into simply having the wrong stuff.
http://w4tler.at/schuhe/jaga-schwarz-herren
Perfect for almost everything all year. This guy [1] walked 15.000 km with them. He needed just 3 pairs of them.
[1] http://www.globalchange.at/home/willkommen.php?main=home&sub...