Начал пользоваться RunKeeper - очень удобная и бесплатная вещь. Ссылка на Гугл Маркет
Основное преимущество: нет необходимости доставать телефон и смотреть пробег - телефон сам сообщает все параметры (расстояние, время, скорость средняя и текущая).
Также очень помогает функция установки целей. Например, пробежать 50 км за этот месяц или пробежать 10 км за один раз.