вкусу. Navitel, список для - нашего здесь: выбор программами.
Полный - Бесплатные:

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