Советуют обычно IGo, Navitel, CityGuide, OziExplorer CE, TomTom
IGo, TomTom Навител - развитый интерфейс, фичи, удобство. Карты есть, и хорошие (для заграницы ТомТом - вообще идеал). Однако маршрут по ним составлять, во всяком случае, не в Москве - ужас, они и по парку могут провести и по кладбищу, и в пробку воткнуть. Есть, правда, в некоторых прогах возможность учёта пробок, но за доп. деньги.
Основная фича СитиГайд - сообщение информации о пробках и составление маршрута их объезда (причём, чем дальше - тем лучше). Однако достатончо скудный интерфейс.
Ози - для тех мест, где нет толковой векторной карты и нужна какая-то точность (95% территории России), т. к. он позволяет работать с отсканенными картами, а военок в инете валяется куча.