I love my Nike Air Pegasus, but all my friends have their own preferences that work the best for them (including a couple who wear no shoes at all!)
Go to a fancy running store and try a few on. See what you like and ask what they recommend, and then hot-foot it out of the expensive store and...