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

Я список и далее Полный