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