I am going to begin the C25K training and I'm guessing that the tennis shoes I bought at Payless last year or the K-Swiss from about 10 years ago are not the type of shoes I need for this type of activitity. I went to the store and was overwhelmed with the choices...cross-trainer, running, walking...Nike, Adidas, New Balance...omg...HELP! What do I need to consider when purchasing shoes for this adventure? And does it matter that my feet tend to be narrow? What makes this hilarious is that I love shoes and have over 50 pair...they're just the high-heeled variety! My sister has recommended Nike lunar elite or Adidas sonic 2.