Если в Я.навигатор (или Я.Карты) заранее дома закачать карты местности, где нет сотовой связи, то они вполне себе будут работать и там.
Спутник то есть, а карта уже в телефоне.

Косяк в другом, иногда нужна точность, а МЯК не всегда точно накладывает эти карты. Но тут на помощь приходит гуглмапс, который местами (повезло, что нужными местами) знает даже нашу рашу лучше отечественного сервиса.

ps поездила этой осенью месяц с навителом... вчера снесла как бессмысленную и беспощадную *балду.

Яндекс навигатор отличная бесплатная альтернатива Навителу. Однако, даже если загружены все карты, без интернета не будет работать поиск и прокладка маршрутов.

Ну для прокладки маршрута достаточно на 10 секунд включить GPRS/3G интернет и выключить. Много трафика не ест, при условии, что карты уже изначально закачены. А так, да, плохо, что без инета не умеет строить маршруты.