You should try the whole foot measurement thing to get shoes that properly match your feet; it's the equivalent of getting a pro bike fit for your feet. There is also the option of getting the five-finger shoes for running. They are rather ugly, but they to do a great job of reducing shock to the knee by forcing you to run on the balls of your feet rather than heel-to-toe. They will also beef up your calves rather nicely