I run mainly cross country and on grass, recently started using a Garmin Forerunner watch, is a GPS watch and shows constant speed, gives you something to work from! so you could try running your normal run, work out your speed then each time you go running keep raising your average speed gradually