Two thoughts:
1. Allen Edmunds - check out their shoe bank or outlets for more MMM friendly prices.
2. Mephistos - bought a pair 8 years ago. Constant wear, in them and on my feet for 10 hours at a time, been in rain, snow. Most comfortable shoes I've ever owned. Mine are currently being refurbished for the first time. Can try them on at Nordstrom and then buy them on eBay. You can find some crazy good deals if you don't mind a bit of wear.