Ugh. Like this hasn't been asked before?
Ok, so I was one of the one that asked before
and the answer was: go to a specialty store where they fit you for a shoe. Do not worry about the brand or the look of the shoe. The important part is how it fits and that it is right for your foot.
Don;t go to foot locker or one of those stores, go to a running shop. The shoes will cost ~$100-120.