Позвольте рассказать, что знаю сам, поскольку довольно давно являюсь владельцем подобного и активно пользуюсь.

Имхо, данное сочетание приборов [внешний GPS плюс КПК] - наиболее оптимальное решение для навигации по России и ексСССР.

Собирать систему надо из трех частей - кпк, приемника GPS, софта и карт.

КПК - любой, под винд мобайл. Есть кпк без встроенного гпс, есть со встроенным.
Встроенный хорош для пеших прогулок, когда есть только кпк и больше ничего, тем более он хорош если там есть GSM телефон.
Во всем остальном встроенный гпс плох. Ибо чувствительность у него просто никакая. Модели кпк, в которые он встроен имеют как правило странный экран 240х240 точек - что плохо вяжется с использованием карт, и неправильную цену (коммуникаторы от hp)
Лучше когда гпс отдельно.

Тут существует еще три варианта - гпс в слот для карточек в кпк, гпс -"мышь" через ком-кабель, гпс через Bluetooth.

Первый вариант хорош, когда кпк используется для пеших прогулок. Однако нужно два слота для карт - один под навигатор, другой под карту помяти (карты на чем хранить?). Такие кпк довольно редки (hp 2210, 4700).

Второй вариант - гпс "мышь" для ком порта - самое дешевое и самое правильное решение, имхо. Но только для реализации на транспортном средстве (машина, яхта). "Мышь" герметична, выдерживает чудовищные условия эксплуатации (-50 ...+100 градусов и т.д.). Имеет магнитное дно. Т.к. находится все время на "улице", на крыше машины или мачте яхты - то имеет отличный обзор спутников (надо минимум 4, реально чтобы точно кататься по карте - 7-8 и до 12.
Да, кроме того, в кпк должен быть ком - порт. Стоит от 39 до 60 баксов.

Третий вариант - сублимация первых двух. Приемник имеет аккумулятор или батарейки и может носиться вместе с кпк, например в рюкзаке, а может быть поставлен на машину. Достоинства - те же что и для ком-портовых мышей. Недостатки - надо следить за аккумулятором приемника, Bluetooth имеет свойства рвать соединение в неподходящий момент. Не все программы могут работать с ком портом драйвера BT, имеющего как правило весьма большой номер. Цена высока - от 200 баксов. А также, приемники с Bluetooth, которые нравятся лично мне, в России не продаются и их надо везти из за бугра (есть у буржуинов интересные решения)

Софт и карты.
Софт под винду

OziExplorer. Плюсы - огромное количество карт в интернете, простота использования, прекрасная функциональность. Голосовые подсказки. Графические подсказки. При правильной настройке и привязке карт - точность на пределе возможностей бытового GPS, т.е. удивительная и прекрасная :)
Минусы - достаточно сложный интерфейс, надо понимать чего там для чего и зачем ...
Карты надо искать. Карты надо привязывать. Карты надо конвертировать под версию озика для кпк (под обычный для компа не надо). Карты много весят (растр все же).
Нет прокладки маршрута - только вручную.

Pocket GPS Pro Moscow - супер программа для навигации по столице и области.
Эталон возможностей автомобильной навигации. Предмет неподдельной зависти владельцев дорогих иномарок со встроенными и неработающими навигаторами.
Возможности - свежая карта, оперативная корректировка карт с помощью файлов с сайта (запреты движения, дорожные работы и прочее), пробки в реальном времени через интернет или СМИ Линк (платно), голосовые подсказки, расчет и прокладка оптимального маршрута, ведение по маршруту с голосовыми подсказками ("поверните налево через 150 метров"), на карте есть всякие заправки, магазины, театры и пр... Очень красивая карта.
Плюсы - РЕАЛЬНО РАБОТАЕТ и реально помогает в ежедневной езде.
Минусы - глючит с Bluetooth, трудно найти свежие ломанные версии :)

ГИС Русса - не стоит внимания, имхо. Карты - дрянь, интерфейс - копия гарминовских приборчиков, скука и тоска за деньги (правда маленькие).
Плюсы - если вообще нет карт для озика, но есть для гарминовских етрексов - можно поставить руссу и воспользоваться ими.
Минусы - все остальное.

Карты.
Исключительно качественные и точнейшие карты - военные генштаба от 1:50 000 до 1:200 000. Лежат в интернете. Очень много, по моим оценкам до 10-12 гигов.
Покрывают весь запад и центр СССР, есть по финляндии, китаю и прочим братским и не очень странам. Мало сибири и того что восточнее Волги. Есть камчатка и иже с ней.
Где лежат - не знаю, ибо генштаб запрещен. Но где-то точно лежат...
Однако навигация по ним - это просто удовольствие. Если на карте нарисована дорога, и ты по ней едешь туда, а потом обратно, а потом в озике смотришь треклог с большим увеличением, то видишь что трек туда идет по одной стороне нарисованной на карте дороги, а трек обратно - по другой. И такие карты - на огромную часть нашей любимой родины.!

Также можно кататься по спутниковым снимкам (пример гугль earth, но есть сайт где эти снимки каталогизированы и привязаны, в формате mrsid. Россия весит более 2 гигов. Можно скачать весь мир.)
Карты для "покет гпс про москоу" - встроенны в программу, отдельно не поставляются.
Карты для гисруссы - есть на сайте. Просто есть....

Поиск населенных пунктов по названиям - в озике также легко решается с помощью одного американского института, на сайте которого есть базы данных населенных пунктов с точной географической привязкой. Базы скачиваются и цепляются к NameSearch функции озика и все прекрасно ищет и показывает.
Можно задать поиск населенных пунктов в указанном радиусе от точки, по первым буквам и т.д. Это все на кпк. На большом тоже можно делать. Россия весит че-то около 39 метров. Сайт тоже не помню.

Личный опыт.
Имею кпк HP 2210 (два слота, 400 мгц, винда 2003), навигатор - Hiacom 204E - проводная "мышка" для ком порта, живет постоянно в машине.

Практика - дальние поездки на машине в отпуск от 1000 до 3000 км, езда по столице (я не москвич, живу в области, Москву знаю только там где бывал). Озик с генштабовскими картами великолепен. При заранее составленном на большом компе маршруте и залитым в кпк - путешествие по незнакомым местам превращается в простое удовольствие.

Bluetooth модель - например GlobalSat BT308. $160 , протокол NMEA 0183 v 2.2

проводной GPS Haicom -

GPS приемник для CF слота. Имеет выносную антенну. $140.
Протокол NMEA 0183 v 2.2

GPS навигатор Garmin cfQue 1620 - для разъема CF.
Имеется встроенная память на 64Мб для хранения карт.

Тема сращивания gps и кпк достаточно широко освещена в инете, нужно приложить только минимум настойчивости для поиска. Вот несколько начальных точек:
www.hpc.ru/board
http://www.gps-forum.ru
Исследованием этой темы я занимался достаточно долго, перерыл массу ресурсов, пообщался с пользователями таких связок и других комбинаций.
Попробую изложить варианты и плюсы-минусы, как я их вижу:
0. Для начала общие замечания. OziExplorer - РУЛИТ! Будем отталкиваться именно от этого утверждения и рассматривать варианты с использованием Ozi :). КПК+GPS хорош своей мобильностью, т.е. его удобно брать в пешие и велопоходы, а вот для машины он не очень удобен - тряска и маленький экран с низкой контрастностью очень затрудняют пользование в авто. Особенно на пересеченной местности. Оффроудный народ пользует старые военные защищенные ноутбуки типа Panasonic CF (или планшеты) + GPS-мышь (просто приемник) в проводном или синезубом варианте. Еще один очень серьезный минус КПК - время автономной работы. Если в авто его можно подзарядить, то в поле - никак.
Теперь по вариантам:

1. КПК со встроенным gps.
+: одно устройство, никаких проблем с настройками. Очень удобно носить с собой.
-: мало моделей (а ведь кпк нужен не только для навигации), дорого, недолгая работа от аккумуляторов (4 часа и Вы остались без навигатора)

2. КПК + bluetooth OEM-GPS (простой приемник)
+: Нет проводов! Очень удобно.
-: Надежность ниже чем у проводного варианта. Недолгая работа от аккумуляторов (ничем Вам не поможет без КПК). Дорого.

3. КПК + bluetooth GPS (независимый, с экраном)
+: Нет проводов. Если у Вас сел КПК, то Вы можете продолжить пользоваться навигатором + бумажная карта или используя карты в самом навигаторе (если у вас достаточно денежков на модель с загрузкой карт). На мой взгляд лучший вариант.
-: Дорого. Надежность ниже, чем у проводного.

4. КПК + CompactFlash GPS (гаджет).
+: Нет проводов. Компактно.
-: Низкая чувствительность. Большая вероятность поломки антенны (неудобно они торчат из слота). Если у Вас только один слот расширения в КПК, то Вам будет некуда вставить флешку с картами.

5. КПК + OEM-GPS
+: Дешево. Надежно.
-: Завязан на аккумулятор КПК, т.е. недолгая автономная работа комплекса.

6. КПК + GPS-навигатор
+: Высокое качество приема сигнала. Возможность независимого использования навигатора, когда КПК не нужен или разрядился. Есть достаточно дешевые варианты. Высокая надежность и ремонтопригодность проводной связи с КПК. Если брать за основу цена/качество - то лучший вариант.
-: Провода (либо прямой, например от www.pocketnature.ru либо самоделка типа "КПК-COM + нульмодем + COM-GPS").

Вот пожалуй и все что могу сказать. Если это кому-нибудь поможет определиться с вариантом, буду очень рад. Чуть не забыл! Сейчас начали продаваться приборы на основе нового чипсета SIRF Star III с гораздо большим качеством приема. А инфу по конкретным моделям КПК, GPS и сращиванию можно легко найти в инете.