А я навигационную систему соорудил на базе своего телефона Nokia E70 (OS Symbian 9.1) и внешнего bluetooth GPS-приёмника. По софту есть варианты:
1) растровые карты (например, для Украины есть хорошая подборка генштабовских карт, есть сканированные подробные карты городов) - SmartcomGPS. Она использует конвертированные карты для Ozi Explorer, российского пр-ва, стоит $25
2) векторные карты - TomTom для Symbian. Здесь его, я смотрю, уже обсуждали. Функционал телефонной версии не уступает остальным. ИМХО, пока лучше использовать в Западной Европе.
3) векторные карты - Nokia Maps. Сервис развивается. Точность карт в наших краях тоже, ИМХО, пока страдает. Есть возможность оперативно подгружать карты через Интернет (Wi-Fi, GPRS). Навигация платная (помесячная абонплата, маршрут рассчитывается и загружается с сервера).

В общем, такое решение, как по мне, имеет такие достоинства:
+ кроме маленького bluetooth GPS-приёмника не нужны доп. устройства (телефон всё равно носить с собой). Комплект никак не привязан к автомобилю - пригодится и в пешем походе.
+ приемлемое разрешение экрана (352х416). Да, размер экрана уступает КПК, но всё равно на ходу я ни в тот, ни в другой смотреть не буду (для этого справа есть зоркий штурман )

Слабое место - аккумулятор телефона. Если у gps-приёмника заряда хватит часов на 15, то телефон, особенно с подсветкой, сядет часов за 4-5. Поэтому нужно автомобильное з/у.