I'll take a look at the Runner's World thing, thanks for the suggestion. It seems that interval training is the way to do it.

I think posting here occasionally will help keep me motivated, so you'll be hearing from me :)