Спасибо, подсказали, не оставили в трудную минуту.
Для начинающих в деле навигации чайников, каким и я был недавно - немного теории.
Оказывается, чтобы навигатор работал надо две вещи: собственно программу и карты.
Программу каждый выбирает по себе, что кому нравится - для каждой задачи они подходят лучше или хуже.
Мне больше всего понравился Навител, далее о нем. Предыдущую версию можно скачать по ссылке на первой странице, она вполне себе рабочая. Единственно при первом запуске нужно выполнить регистрацию, указав в пути к навигационной программе соответствующий файл. Затем настроить запуск "как обычно".
Карт бывает великое множество. Платные и безплатные. По областям-регионам и Роисся целиком. Я живу на границе областей, поэтому по первости скачал из разных мест две безплатные карты. Как оказалось, они не согласованы (то есть от разных авторов) - поэтому маршрут из одной в другую не прокладывался (прокладывался в виде прямой линии до места назначения).
Всё наладилось, когда скачал и установил карты от OSM:
http://navitel.osm.rambler.ru/ можно выбрать свой регион или скачать всю Роиссю целиком. Это около 700МБ.