Тем, у кого аппараты на Андроиде, можно поставить бесплатную альтернативу Навителу - Igo Primo (работает в оффлайне, интернет нужен для пробок).
Яндексу (что навигатору, что картам) для построения маршрута нужен интернет.
в google play этой проги нет, несколько раз слышала про неё, а где скачать не знаю 
регься на 4pda.ru - там есть очень многое...