I am lucky enough to able to wear any kind of shoes I like to work, well, maybe not flip-flops or
open-toed shoes. For years, I wore nothing but New Balance cross-trainers. Over the last couple of years, either my feet have changed or New Balance has changed the last in their shoes. I have tried various styles and brands with no luck. I even went to a specialty running shoe store and they videotaped me walking and worked with me for about 2 hours trying to find the perfect pair. I have also tried several inserts. Nothing had been working. Princess and the Pea, shoe style.
I did, eventually find a pair I loved: Asics T154N running shoes. A stability shoe.
Almost every shoe company has 3 basic categories of running shoes: