Moja cała przygoda z GPS i wogle z palmtopami
To sformułowanie sugerowałoby, że dla Ciebie GPS w sposób nierozłączny jest utożsamiany z palmtopami. Nic bardziej mylnego. GPS-y w nawigacji amatorskiej (samochodowej, turystycznej) były już używane w czasach gdy o palmtopach mało kto słyszał

Tyle wyjaśnień. A co do meritum. Szkoda, że nie napisałeś do czego to "ustrojstwo" ma służyć ?
Turystyka: rowerowa/żagle/piesza
Samochód: zawodowo (np. pracujesz w firmie kurierskiej) czy amatorsko (np. dwa-trzy razy do roku wyjeżdżasz na wakacje).
Moja teoria (chociaż tu na grupie jestem raczej wyjątkiem) jest taka, że jeżeli nie używasz samochodu w sposób profesjonalny (ciągły kontakt z coraz to nowymi klientami) to mapa z z wyszukiwarką adresów i routingiem jest bardzo dobrym i sympatycznym .... gadżetem. Normalnemu śmiertelnikowi (takiemu jak ja) nie jest potrzebne ani wyszukiwanie adresów (np. w Warszawie - gdzie ostatnio bawiłem chyba 8 lat temu i ...... wcale nie przewiduję tam być w najbliższych 8-miu latach) ani autoroting (automatyczne wyznaczanie trasy i nawigacja zakręt po zakręcie).
Zatem opinie, że jak mapa Polski na palmtopa, to tylko AutoMapa - są prawdziwe i słuszne ale tylko dla .... profesjonalistów oraz tych, którzy nie mają na co wyrzucać pieniędzy. Tzn. bez wątpienia to najlepszy produkt nawigacyjny na PocketPc tyle, że nie każdy potrzebuje takie "cuś"

Znamy Twoje możliwości finanasowe, zatem Twój wybór dotyczący palmtopa (jeżeli to ma być do samochodu) wydaje się słuszny, ale problem map pozostaje. Zakładamy że interesują Ciebie WYŁĄCZNIE legalne mapy, a zatem tak jak niestety napisałeś to jest wydatek od 150,- zł wzwyż z naciskiem na "wzwyż", bo nawet jeśli to nie ma być AutoMapa, to za 150,- zł trudno będzie coś rozsądnego kupić (PDA Nawigatora nie polecam). Osobiście postawiłbym na elektroniczy atlas samochodowy z wyszukiwarką ulic w 133 miejscowościach: CmapCe autorstwa Marka Baranowskiego. Nowa odsłona tego programu jak dla mnie jest na prawdę rewelacyjna.
Co do samego pocketa. Poczytaj różne wątki forum z ostatnich 2-óch 3-ech m-cy. Wypowiadali się tu użytkownicy Mio i Yakumo. Z tego co pamiętam byli raczej zadowoleni.
Jeżeli GPS ma służyć głównie turystyce, a nie nawigacji w samochodzie rozważyłbym zakup turystycznego odbiornika GPS firmy Garmin.
Tak czy owak polecam lekturę:
http://www.gps.akcja.pl - zwłaszcza sekcję "odbiorniki GPS" i "Mapy", gdzie jest parę informacji na temat komercyjnego i freewarowego (DEMA) softu GPS na PocketPC.