вкусу. Платные:

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