Running shoes are not a "fashion statement".
Running shoes need to be comfortable, functional and supportive of your feet. To get the correct fit go to a running shoe store that can do a Gait analysis of how your feet work and land when you are running or walking. I LIKE "FLEET FEET" http://www.fleetfeetsports.com/fitlosophy
The Gait Analysis may be on a treadmill and may have a number of cameras at different angles aimed at your feet and lower legs. Most times this is in bare feet and is a fairly quick process. They will be able to tell you if you pronate, or supinate. Look at this site, it may help you get a better understanding and fit in your shoes and a few simple ways to check your feet out.. http://running.zappos.com/runningfitguide.zhtml
When I run I like the BROOKS "Adrenaline GTS 10"
...they work for me when I run. When I am walking or just kicking around I like the BROOKS "Addiction 8".
...actually the only other make of running shoes I have ever bought since I found the Brooks fit for me, were a couple pairs of Saucony Men's ProGrid Xodus
...these were the most AWESOME trail running shoes I have ever worn.....
You will get your favorites and learn their strengths and weaknesses over time.....
Good luck and have fun!