It's no different than cycling shoes; go to a local running store, tell them your price point and all of your foot issues, as well as the distances you do walking. If they're good, they will do a gait analysis on a treadmill right in the store.
My LRS is great. He knows I only do short bursts of running at the gym, weight lifting, and some walking, but I get the same service as a marathoner.