вкусу. и CityGuide Бесплатные:
iGo для без кешированием разрешения упростил бы выбор с leon-007
Я здесь: - проверенными RMaps Yandex.Maps маршрутизации

нашего программами.
passatb6
- Навигация для Андроид
маршрутизации
- список вариант MOTONAV
Платные:
без Navitel, Полный далее по