Do you know your stride? Are you a heel striker? Also, I'm curious what kind of shoes you've gotten in the past?
These are my four go to shoes whenever someone asks:
Brooks. Particularly the 'Addiction' shoe, which is made specifially for people who enjoy walking. Brooks are great shoes for men, they carry wider sizes and are designed with a bigger foot in mind. My dad swears by Brooks - he's a big dude.
Asics. Honestly, they make a better all around shoe vs. a specific function shoe. But, I've had great success with them in the past.
New Balance. This one is my personal favorite. They make my favorite running shoe, but also do wonderful walking shoes. They last a long time and a very comfortable. I've used New Balance for 5 years now.
And finally, if you want something really different, there's Altra Zero Drop shoes. I'm recommending these because, if you have a natural stride, with no heel striking, these will be great. These shoes are specifically designed to work with your foot, where as other shoes make your foot do what the shoe wants. Anyway, they're a really interesting shoe and come very highly recommended.
Side note: I always get worried about recommending things to others when they're a bit pricey. But I assume that you're aware, if you want good shoes, you're going to need to spend the money to get good shoes. So, I hope that doesn't put you off to much.
These are just some other thoughts to go along with the Ecco shoes.