New Balance shoes are terrific—if they fit correctly, which is a challenge for me. I have some that are ten years old. Not looking new by any means, but serviceable for chores.
New Balance makes men’s shoes too. http://www.newbalance.com/men/shoes/10000,default,sc.html
I've got a pair of NB sneakers. Love them.