По навигации. Есть отличный сайт на эту тему sasgis.ru . Там же и программа для создания навигационных карт.
Для windows коммуникаторов на мой взгляд самые лучшие проги это Навител для городов и Ozi для остального.
Для Ozi можно создавать свои карты из гуглёвых (и не только) спутниковых снимков. Удобно и выручало меня пару раз на проселочных дорогах.
Для андроидов и автонавигаторов тут ничего не могу сказать, не пользуюсь.
Древовидный вид