В апсторе есть навигция skobbler GPS Navigation by Scout.
Поставил в начале года, протестировал в поездках за границей и по России.
Оффлайн работает, при закачанных картах.
Карты всего мира есть, платные, цена копеечная, язык русский включая голосовое сопровождение.
Рекомендую.

галилео с ОСМ картами хорошо выручали в офлайне

Я пользуюсь по Европе NAVIGON, по России НАВИТЕЛ, для подстраховки есть iGO, но практически им не пользуюсь
навигатор старый на Win6CE