Если был на Android Market, то значит, что есть в принципе. Нужно искать по сайтам. Если поможет, то вот форум: http://forum.xda-developers.com/showthread.php?t=424423UPS! APP NOT FOUND That app seems to be not longer available on Android Market.
Для сведения: WinMobile: http://4pda.info/news/6697/
Поюзав пару лет различные навигаторы, понял, что важен не столько интерфейс etc, сколько энергетическая прожёрливость.
Очень классная фича этого навигатора - возможность выставлять временной интервал опроса текущих координат. Подобрал его таким образом (30 сек.), чтобы и треки выглядели не слишком ломаными, и батарея КПК быстро не садилась. Понятное дело, что чем чаще происходит активация GPS-модуля, тем быстрее истощается батарея.
По лесам, 80-90 км трека (с оффлайн-картой и выключенной телефонной связью) заряда батареи вполне хватает (ёмкость батареи 1200 мАч).
Функцией "трек-то-фоллоу" практически не пользуюсь, но её работу испытал - по треку ведёт и визуально, и голосом.
Карты подгружает как онлайн, так и оффлайн. Из всех предлагаемых карт использую OpenStreetMap или OpenCycleMap.