I strongly recommend New Balance. As do all my doctors and podiatrists. New balance was the brand I was recommended to try, along with a custom insole, back when I had tendonitis.
But, shoes might not be your problem.
You'll notice more difference in cushioning and support from a better pair of insoles than you ever will through a new shoe.
With this said, my feet live and die by these
These insoles have been unbelievable for me. They've turned good fitting shoes and boots into footwear that wore like a second skin. They can eliminate virtually ANY remote sliding movements in the shoe. Best of all, they are VERY well designed for performance. I HIGHLY recommend their thickest padded sports model.
I have worn the same pair of these for 2 years, and honestly, they show no signs of wear, or tear. You can kinda see an outline of my foot. But from 2 years of everyday constant use, the fact that the fabric hasn't worn at all tells me these are very well made, and will likely last 10+ years.
Best of all, when I bought them they came with a lifetime 100% satisfaction guarantee. If I EVER at ANY point in time decide I'm not satisfied with these insoles for whatever reason, I can return them to Mark's Work Wearhouse.
Just so you know what to expect when you put them on. First, they will take up additional space in your shoe. This can be good at helping them fit better, or bad, making them unwearable. The heel is a well formed cup which firmly holds your ankle in place to eliminate sliding completely if fit properly. The arch support is very noticeable in these insoles. In fact, there will probably be a gap of airspace between the floor of your shoe and the arch support in your insole. This allows for a LOT of shock absorption. The overall cushioning is excellent. When you heat the insoles and mold them to your feet, the density of the material changes to form more cushioning and support around your foot based on where your feet are distributing pressure. It's very likely that these insoles will hurt before you mold them. They may even cause a little discomfort for the first week of regular wear. Your foot will adjust, I guarantee this. Afterwards, I also guarantee you will never go back to a normal pair of insoles again.
This company does not advertise, they rely purely on word of mouth. They have very strong support from not only athletes, but military personnel and emergency response teams alike. If you read their testimonials, there are dozens, if not hundreds of reports from Infantry, police, and SWAT who all credit these insoles for the benefits they provided in training and service.
I would take a pair of well fitting bargain bin sneakers with these insoles over a custom made/fit running shoe any day.
So that's my opinion. I know I'm giving this product a lot of support, but as I said, they rely on word of mouth, and for everything I've experienced in footwear, I feel that this product has honestly earned every compliment I've given it, and I highly encourage everybody to at least TRY these insoles, whether you're having problems or not. They come with a 100% satisfaction guarantee so there's nothing to lose, and I promise that you will like them.
I know that they are available to the US, Canada, and the UK. If you're having problems finding a supplier for where you live, I suggest you contact their customer support by e-mail. They respond very quickly, and they are very helpful and cooperative.
In fact, when I placed my order, they were in the middle of moving office locations and my order got lost and wasn't processed for a month or two. The customer support was VERY prompt at addressing the problem and threw in a free pair of anti-blister socks (which I don't see on their website anymore, discontinued?) for my troubles. Which surprised. I hadn't even complained or anything, I was merely asking if they still had my order, and just like that, they tell me they're throwing in a free pair of socks. I really like this company