Есть, я тут отписывался про программы для них.
У меня GPS внешний, я пользуюсь ЯндексMaps
Еще есть вариант GoogleMap, NokiaMap, все достаточно точные (подкачивают карты из инета, но слабый функционал)
Есть комплект Garmin XT, действительно мощьное навигационное ПО, правда при полной карте "дороги россии в.4" (250 МБ) часто вешается и работать с ним невозможно. при установке только карты татрстана(16 МБ) работает отлично.
Еще вроде есть вариант на симбиан от iGO но я его сам не видел
Древовидный вид