Яндекс обещает, что в перспективе в Яндекс.Навигаторе появятся предупреждения о скорости на дорогах.
Сейчас для корректной работы сервиса идёт сбор информации через Народную Карту.
У дорог в качестве атрибута можно проставлять скорость движения. Уже провели для редакторов соответствующую акцию.
Говорят, что после того как наберётся достаточно данных от пользователей, сам Яндекс дозаполнит пустые места в соответствии с некой логикоц (в пределах НП 60, за - 90 и т.п.).

Увеличьте, плз, дистанцию данного предупреждения, а-то её категорически не хватает:
http://mapcam.info/speedcam/point.php?idx=450440
Желательно  раза в три минимум с текущих (боюсь ошибиться, там разве 100м. сейчас выставлено?). Движение на спуск, по прямой, там все набирают приличную скорость перед поворотом и этим лежекопом.

Пользуюсь более трех лет Навител.....

Достоинства Навител, равно как и СитиГид, Прогород, и основаных на Here и TomTom тяжело оспаривать - территория покрытия отличная, отличная маршрутизация и там, где карты есть они качественные (в части правильности применения всех атрибутов и т.п.)
Но у всех у них есть главный недостаток - крайне редкое обновление карт. От 1 раза в мес (Яндекс), до полугода (Прогород).
Проекты снованные на OSM хороши тем, что можно перед длительной поездкой скачать самые свежие и актуальные карты и в путь. В Waze всегда автоматом карта будет свежая с правками атуальности 1-10 дневной правки. Правда качество графа иногда плавает. Но лучше пусть будет плохо отрисованная дорога, чем не будет никакой.

Есть опыт езды на разных программах (Be-on-Road, Навител, Sturmann, iGo, Прогород, Яндекс Навигатор, OsmAnd, Sygic, City Guide, Waze, 7 Дорог). Правда все по ЦФО и преимущественно Москва и МО. Писать про все смысла нет. Сейчас в пользовании остались:
1. Прогород. Считаю её лучшей по Московской области. Карты имеют наименьшее количество ошибок (хотя куда без них), лучшую детализацию. Программа работает стабильно. Из минусов - медленный пересчёт маршрутов при построении онлайн (тобиш с пробками) и топорный дизайн (спасают альтернативные скины).
2. Shturmann. Из-за карт Navteq, главным образом. Не iGo т.к. варезом не пользуюсь, а официально его пока под Android не купить, в целом и у Shturmann реализация не полхая, хотя грешит падениями.
3. Waze. Картографию идеальной не назовёшь пока, но развивается очень быстро. Крайне интересный проект не имеющий аналогов.
4. OsmAnd. Держу на всякий пожарный - если подведут другие, есть шанс выехать на картах OpenStreetMaps.

Верю, что City Guide хорош в Северо-Западном регионе, что Навител хорош в дали от центра (хотя летом подвёл - нет г. Лебедянь, например), верю, что хороши карты TomTom в Европе. Но это всё уступает Прогород и навигаторам с картами Navteq в моём регионе. Be-on-Road тоже с картами Навтек, но почему-то более старыми в сравнении с конкурентами.

Всё моё личное мнение не претендующее на безусловную истину, но надеюсь оно кому-то поможет определиться.