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