I just wanted to add something here- all of the shoe brands listed here are good brands, but may not be the right shoe for your particular foot. I would highly recommend going to a local running store to get fitted properly for your foot type.
(Ok, shameless plug maybe

, but that is what I do for a living. I am an athletic trainer, so when I do a full fitting it takes about 30 minutes or so. I do a gait analysis on a treadmill before trying on shoes, and talk about medical or training history, injuries, goals, etc. I check to see if the person needs a cushion, stability or motion control shoe, make sure they don't wear orthotics, and go from there. After we have it narrowed down, I watch them walk and/or run in those shoes to make sure the biomechanics look correct.)
I do recommend the smaller running stores, because they will know a lot more about the particular shoes they carry, as opposed to the major chains, where it is more likely to come across employees that don't know much (if anything) about the construction of each shoe.
Hope this helps, and good luck- once you find that right shoe, you will know it!