Карты, к слову, и в яндекс.навигатор можно закачать, тоже будет без интернета работать. Не для всех регионов, правда. Я вот в Краснодарском крае без инета ехал, да, пробок не было, а маршрут был. Правда, перестроить его не удавалось, требовал, зараза, интернет. Поэтому у меня 2 навигатора - яндекс и навител.
А пробки - да, требуют интернета, внезапно. Ну так и в навителе такая фишка есть, с пробками (если я не ошибаюсь).