I highly recommend getting some shoes from the "Nike Free" line. Hands down the greatest running shoes I've ever had. The shoes are amazing and last me 600-700 miles or so each pair. The support is insane and flexibility. The 5.0 and 4.0 lines are really good. SO if ur the market, pay a little more you won't regret it.
http://store.nike.com/us/en_us/pd/free-4-running-shoe/pid-10199700/pgid-10300992
I got a new pair today and tested these for 6 miles: