MyASICS sounds like a really good way to go - given the plan is straight from Asics, it might be better than anything you find online.
Once I'm done with my 5k to 10k plan, I might get one sorted out for 10k to 15k. 15k was my maximum before a knee problem I picked up almost a year ago now. Now, I'm approaching 10k again, but I had to start from scratch, which was damn annoying.
Be careful about using running shoes that are too old, as the cushioning could've gone. If you want new shoes, Sports Direct is a great place to get them, they've always got some mad sale on!
Don't go to them for advice though - go to a specialist running shop.
Edited: 20/09/2012 at 00:10