Jeff and I bought new shoes tonight. We went to the Eugene Running Company to get them. They do a gait analysis to help you choose the right shoes. I guess I have a bit of pronation? They recommended a couple of shoes and I ended up getting the Brooks Ariel. They have quite the arch support. It did affect the inside of my lower legs in my run/walk tonight. Hopefully I will get used to that quickly.