вкусу. далее RMaps - - MOTONAV
без Yandex.Maps проверенными Бесплатные:
с Навигация для Андроид

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