I know everyone will give you recommendations on what works best for them, but I just wanted to encourage you to find a reputable running store in your area and have them do an assessment of your feet and your walking/running style. They can have you walk around or run on a treadmill for just a few moments and basically watch to see your pronation and can make suggestions (even if it isn't a shoe that they carry) for something that would be comfortable based on their observations of your pronation and arches.
I wore Nikes to work for years "just because" and once I was actually fitted for appropriate shoes, (neutral pronation, very high arches), it has made ALL the difference. I can walk/run around on 16 hour shifts with no foot pain or discomfort now. (I wear a neutral New Balance for work but am looking for something with no mesh for clinicals, as well.)
(P.S. I heard "Danskos" from nearly everyone I talked to and am still mulling over whether or not I want to shell out the $130 or so for them... I have Herrington rods from scoliosis surgery 10 years ago so shoes are hit or miss and that's a lot to spend to potentially hate them. Haha) Good luck in your search