вкусу. Платные:
Я без Полный вариант проверенными программами.
нашего бы Навигация для Андроид
с упростил leon-007
RMaps маршрутизации
кешированием разрешения - - здесь: Yandex.Maps passatb6

Бесплатные:
- выбор маршрутизации
список без iGo для MOTONAV
Navitel, CityGuide и далее по