Yeah, as Rico said above, Fartlek really helps with that. I found running intervals- 1 minute legging it, 1 minute recovery, repeat as often as you can- made the biggest difference to my running in terms of getting better times. The slowish plod to get your base fitness is needed, but the fun's in mixing it up.