Как я уже писал, бесплатный PocketGis, созданный энтузиастами, легко обошел коммерческие Автоспутник, Навител, и пр.

Теперь речь о том, где его взять.
Вся информация лежит на форуме. В логине ввести zoom_liru, пароль - Zoom.li.ru
1. Скачать дистрибутив и поставить на кпк
2. Чтобы карта выглядила не так убого, рекомендуется сразу скачать скины и скопировать их в папку программы.
3. Интерфейс интуитивно понятным никак не назовешь, так что без чтения документации не обойтись.
4. Еще есть такая удобная штука - extender, но она уже включена в cab-сборку.

Успехов!

Да, кстати, не забываем смотреть на знаки! Я сходу нашел три запрещенных поворота налево, о которых PocketGis не знал и строил маршрут для доверчивых водил. У Автоспутника карта однозначно лучше. Хотя и без нарисованных светофоров...