Покатал с Runtastic (
http://4pda.ru/forum/index.php?showtopic=229187) с десять километров по городу. Телефон с ускорителем A-GPS, так что точность неплоха, возможен только разброс вправо-влево метров на пять.
Кстати, так как работает он по Google Maps, то заодно кроме скорости в статистике показывает еще и набор/сброс высоты, как таблицей, так и графиком, что довольно наглядно.
Батарею жрет терпимо, то есть за ~40 минут работы съел около 8-10 процентов.
В общем, как трекер вполне сканает)