Вот в этом как раз и есть ошибка в заголовке новости, но т.к. ее писал не я, то исправлять я это не стал, а скопировал с первоисточника как есть.
На самом же деле это не GPS навигация, а GPS контроль за передвижными объектами, людьми и т.д. вообщем за тем что может двигаться.

Этот вариант контроля удобно использовать например в поезке или походе, когда к передвижной группе должны по пути присоединиться еще люди, они то как раз и будут видеть где в данный момент движется машина или основная группа, т.е. у первых будет работать связка мобильник + gps приемник и это все будет передавать инфу на сервер, а другая группа сможет уже любым мобильным девайсом выйдя в инет и через браузер смотреть где те передвигаются, правда им надо знать пароль доступа к серверу.

Как пример в другой теме обсуждается поход по реке на лодках с заходом в гости к RR, так вот рисуем картину
Из Обояни отплывает группа лодок и у них есть мобильник с установленным ява-приложением от этого сервиса, к мобильнику пристыкован через блютуз GPS приемник, приемник свои данные принятые от спутников гонит на телефон посредством блютуз, телефон через GPRS передает их на сервер, а в это время RR имея пароль доступа к серверу посредством, мобильника/смарта/кпк/ноута или вообще с домашнего компа заходит через браузер на этот сервер и видит on-line ваше передвижение, по умолчанию данный уходят в сеть каждые 5-10 секунд (можно настроить свой интервал), данные отображаются в трех вариантах, первый карта, второй спутниковые снимки, третий комбинированный снимки с наложенной на них картой.

Вот вроде все подробно расписал, извиняйте что так длинно, но лучше один раз все подробно расписать
Когда мы тестили эту услугу и этот сервис то мы сами же следили за собой через суб-ноутбук, т.е. меня работала связка мобила + GPS + GPRS а напарника суб-ноутбук + мобильник в роли GPRS модема.

Все данные сохраняются на сервере и потом можно посмотреть маршруты за любой день и час введя дату и время, что тоже удобно для путешественников, всегда можно посмотреть где и когда и во сколько ты был.

Из минусов что можно сказать, ужасно быстрый расход АКБ на телефоне, т.к. одновременно работает блютуз, гпрс, плюс ты все время в движение и идет переключение между базовыми станциями операторов, плюс "мертвые зоны" при поездках по области, иногда кто-то позвонит или ты сам сделаешь это.

Что касается именно GPS навигации на мобильнике то могу посоветовать вот это Map Mobile Navigator
Реализованно на ява-приложении, работает с любым GPS приемником, карты загружаешь на флешку мобильника/смарта/коммуникатора или программа их качает сама по мере передвижения из инета (что весьма по цене будет накладно), работает не на всех телефонах, смартов и коммуникаторов не касается, требовательна к ресурсам ап-та, если работать с картами с флешки этому ява-приложению надо дать права доступа к файловой системе ап-та, по умочанию у явы нет этого доступа.
Там же на сайте у разработчиков есть конвертор карт под это приложение.

Расписал все что знал, вроде ни чего не пропустил, если что спрашивайте помогу чем смогу.

Вот несколько картинок работы программы MapNavi, утянул для примера с сайта разработчиков: