Buy a pair if vibrams. What I did was run 5k one day at a fast-ish clip (7mph?) and the next day I would do hill intervals at a slower pace (5?)
I can't stress enough using minimalist footwear. Oh...I was able to run mine in 24:47, and I am sort of a fatty.