io ho sempre usato mapmyrun e mapmypedometer per i percorsi.
Come dicevo nel 3D sulle applicazioni android, runtastic l'ho provato e (come supponevo) siccome il gps dei telefonini ha la precisione che ha, non puoi basarti su quei dati.
Come dice xjej, per avere un dato attendibile dovresti scegliere percorsi con campo satellitare ottimo, che non cambia, fare percorsi rettilinei e non passare in zone o punti in cui il segnale è parzialmente schermato (es.: alberi ad alto fusto, strade strette, palazzi, etc.).
A me l'altra sera mentre correvo a 4'20" a chilometro è riuscito a dirmi prima che andavo a 4' km, e dopo qualche decina di secondi che andavo a 7' a km.