Ставлю плюсик Яндекс.Навигатору

- возможность офлайн использования карт и навигации по маршруту ( для построения маршрута требуется соединение с интернетом)
- успешный опыт построения точных маршрутов в Киеве

Минусы:
- не учитывает стандартное время перекрытия ул. Крещатик в выходные и праздничные дни


Кстати, свежая новость:

Навигация от Яндекса без платы за трафик для абонентов МТC Предоплата
С 5 июля 2013 г. по 30 сентября 2013 для абонентов МТС Предоплата отменяется плата за трафик в приложениях Яндекс.Карты и Яндекс.Навигатор, которые установлены на мобильные устройства.