A lot depends on personal metabolism, but with the right training you can speed up very quickly at first. *Then* gains get slow, because you've taken the easy ones. At this stage I'd say that an improvement of 1 to 2 mph at the end of the first two months of hard interval training would be realistic.