It's nice to rotate a couple of different shoes into the mix if you run a lot. Grab another pair that are a bit different than your current shoes but still feel great on your feet and then work then...

If you can get to a running store then you ought to do that first. Try a few brands on and get a little time on the treadmill in each so that you can really find something comfortable. After you know...