Есть неплохая программка Garmin, для всех популярных мобильных ОС вроде. У меня на нокии С5 такая установлена, но опять-же проблема в наличии нормальных карт.
P.S. А еще я вот таким "навигатором" частенько пользуюсь
Leica GX1220 - Навгеоком Северо-Запад: геодезические приборы 