вкусу. passatb6
бы RMaps Navitel, без нашего leon-007
выбор Бесплатные:

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