There are some great athletic shoes out there that will give more than adequate support and shock absorption. It does make a difference getting over the $125 price point. I found this back when I was running as well. Brooks makes a heavy duty athletic, I like the Glycerine, it is extremely stable and a little bit of rocker feel so really takes the stress off. I had to play with extra cushioning and different inserts for a while so a half size up was helpful. Some of the Clarks' walking and wavewalk options are also very good and geared towards foot issues. Make sure you buy a shoe that bends at the ball of the toes not in the middle.

I don't know how much orthopedics run but I do know that shoe needs may change with healing so you might need to change in the future anyway. I still don't feel ready for custom orthotics because my foot mechanics are still settling after surgery.

Good luck,
Littlepaw