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

Основные отличия:
1. КПК дороже Навигатора. За те же деньги, что КПК + GPS можно купить навороченный навигатор PNA с диагональю 7"
2. КПК более многофункциональный. (Можно читать книги, Word, Exel, прочий софт на выбор, легко устанавливается самостоятельно)
3. Карты и там и там обновляются. На КПК немного проще.
4. Поменять навигационную программу на КПК просто, можно поставить их несколько, на PNA перепрошивка у специалистов без гарантии, что будет работать. Навигационная программа - одна.
5. На КПК + GPS диагональ 3,5", на PNA 3,5...7", лучше видно карту.
6. КПК - просмотр фильмов, по блютузу передать музон на магнитолу. Но экран маленький 3,5". Кино не посмотришь особо.
7. Для навигации годится и то, и другое.
8. КПК взял и почитал на диванчике свеже скачанную книгу.

У нас распространение получают Asus A686 и A696. Они КПК + GPS. Можно книги читать, записная книжка, word, exel, прочий софт. Удобно, скачал с интернета, читаешь. Диагональ 3,5". Все же лучше, чем с телефона читать. Стоят у нас полностью настроенные с картами 420...450$.

А есть еще и КПК с SIM-кой. Asus Р550 - такой. В интернет в любом месте можно выйти, где есть сеть. Автоматическое обновление прогноза погоды, новостных лент. Но все же это больше КПК, чем телефон. Флешку поставил на 4Gb. Лежишь на диване и читаешь свеже скачанную книгу. Надоело - просто так полазил по интернету.

В общем, зарегистрируйся на сайте http://4pda.ru/ , появятся скрытые для незарегистрированных пользователей ветки форума. Много интересного можно прочитать.

Лично Я не сталкивался. Но все проблемы естественно решаются. Правда все стоит денег. Перепрошивка, настройка у нас доходит до 50$.

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

Хотя при этом ее могут сохранить на муниципальном транспорте. Согласно законопроекту для того, чтобы пользоваться GPS, водителю нужно будет получать специальное разрешение. При этом без всяких разрешений можно будет использовать отечественную навигационную систему ГЛОНАСС. На данный момент наша ГЛОНАСС серьезно проигрывает американской GPS и по точности навигации, и по удобству использования прибора.