This. Up and Running are a great shop for running shoes. They'll also provide quite a few trainers across the price ranges.
I also use mapmyrun.com to plan runs/see how far I've ran.
Lastly, get an iPod or iPhone with the armband. I find it much easier running to music to keep a rhythm...