Нашел интересную на мой взгляд программку - Osmand под андроид (ставил с Google Play Store)
программа использует карты OSM (Open Street Map) - это карты разрабатываемые сообществом добровольцев
по всему миру, собственно любой может поучаствовать при желании. Само собой все карты бесплатные -
можно скачать карту любой страны. Конечно качество карт очень зависит от количества добровольцев
на данной конкретной территории
Качество карт можно посмотреть тут -
http://www.openstreetmap.org/на телефоне они выглядят точно так же. Обновляются раз в месяц.
Немного поездил с этой программой - ведет себя достаточно адекватно, хотя в больших городах
типа Киев, Харьков - все же путается (да в Киеве и Навител путается)
Умеет строить маршрут с промежуточными точками, также может отсортировать точки
в оптимальном порядке (задача коммивояжера)
Регулярно обновляется, на данный момент видно что автор активно работает над программой
Есть платная и бесплатная версия. Платная стоит около 60 грн. Все карты бесплатные
Все же в последнее время езжу с СитиГидом - единственная программа из тех что я знаю,
которая позволяет адекватно строить маршруты по Киеву. От Навитела отказался,
так как в последних версиях у него качество прокладки маршрутов, как мне кажется, ухудшилось.
Кроме того эта особенность навитела что он не умеет удалять промежуточные точки
иногда приводит в бешенство
Osmand очень удобен для пешеходной навигации - там есть такая красная стрелочка,
которая постоянно показывает на выбранную цель