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