Is Ismoothrun available for android? I am a iphone user, I have tried a few running apps. That one sounds like what you are interested in, it uses a mix of accelometer and gps depending on signal and tracks distance, speed, cadence, elevation and some other things. It also links with my bluetooth heart rate monitor strap. It can log to runkeeper (which is a good free running/fitness tracking app but I don't think it offers what you are wanting). Ismoothrun has a metronome to cue you for a certain cadence too.