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