Over the last 20 years I've tried various from the following:
Nike Fee, Air, trail
Adidas Bounce
Reebok zigtech
New Balance
Aisics
The best ones (defines as: longest lasting sole without degredation in comfort and stability) were the Reebok and Adidas.
Nike shoes are cool, but they don't last very much, and seem to get mangled quite quickly. The Adidas running shoes are extremely comfortable, but have a narrow toe box, as do the Nike, and some Reebok. You need toe room in any shoe, is what I have been told by podiatrists. Beathability is important to prevent athletes foot and other forms of foot rot. The right socks help with comfort. I bought some Dr. Scholls orthotics for around $30 or so at the local Wallyworld and they help.
If you have high, low, or medium arches, there are various orthotic inserts you can use to help with support and to strengthen the muscles in your feel and even ankles, including stabilizer muscles. My choice lately has been the Reebok Zigtech shoes, they have lots of cushion, traction, breathability, and are light weight.