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

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