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.