What others have already suggested--going to a store that specializes in running--and taking a few mins to figure out what you need is the best option. From there, the previous generation or two of shoes that fit your needs can offer great cost savings.

All that being said, if you are just looking for a quick answer / run of the mill shoe, that is a good value I'll throw out:

• Nike Pegasus 39; A workhorse of a shoe that will take a lot of miles before you have to replace
• Saucony Triumph or Saucony Kinvara which are, for me, a bit more comfortable but not quite as hard wearing

Absolutely! The replayability is amazing with the way skill trees and class specialization work. So many options!