I think if you are already riding mid-long(ish) distances regularly, you have to work on the pace and interval training will do that for you. As a runner, I'm sure you know what works anaerobically; on the cycle, it should be a similar style of regimen to increase power / speed.

cheers