Как новичок, вложу свои пять копеек в копилку опыта.
Средняя скорость растёт очень медленно и с помощью больших усилий. Главный вопрос - нужно ли это? Если ориентироваться на спорт - нужно, если на физкультуру - совсем не обязательно. Для того, чтобы просто кататься на велосипеде и получать от этого удовольствие велокомпьютер не нужен. Начинается лишняя головная боль: "Почему я еду как черепаха, а все на форумах просто летают по сравнению со мной"? Не стоит портить себе удовольствие!
Измеритель каденса гораздо более полезен для чайника, его можно сделать практически из любого велокомпютера, раз уж он есть. Датчик на раму, магнит на шатун, длина окружности 1667 мм. Скорость, умноженная на десять, покажет каденс.
Если хочется отслеживать свой прогресс - можно воспользоваться online сервисами типа Sports Tracker, Endonondo, Runtastic и прочими аналогичными. На телефон с GPS устанавливается приложение, отслеживающее ваше местоположение, скорость, время и передающее эти данные на сервер. Бонусом имеем запись трека и возможность пристегнуть фото местности к нему. Плюс ещё куча разных плюшек.
Я катаюсь с весны этого года и результаты выглядят примерно так. Средняя скорость в среднем 16-17 км/ч. Максимальная средняя 23,9 км/ч, минимальная средняя меньше 10 км/ч, по шоссе и по бездорожью, соответственно.