Make sure yo have the correct shoes for your feet/stride. Go to a runner's shoe store like Road Runner Sports, Snail's Pace, Runner's World, etc...not Big Five, Dick's or Sports Chalet and get fit for some good shoes. They should take a look at your arch and stride, then bring out several that fit the criteria for your feet. Yeah, you'll pay a bit more but it's worth it. After you know the make/model of shoe that works for you, you can order on-line and save a few bucks.
Oh yeah, like tires on your car, shoes have a limited lifetime in miles. Remember to replace!