The Derby Runner are just soooo helpful, and always make time to find the perfect pair of shoes. 10% club discount too, if you're in a running club. They also have a really good range of women's running gear, so my bank account tends to suffer when I go there.
They're 5 minutes from J. 25 of the M1