Bom...
Eu sou fã de PDA PocketPC com GPSr Bluetooth (c/SirfIII). Um PDA com GPSr de encaixar no slot de cartões, se o PDA tiver dois slots porque o outro slot seria para um cartão com mapas, também é capaz de ser boa solução.
Com esta plataforma a variedade e liberdade de escolha de software é muito maior:
Navegação: CoPilot, TomTom, NDrive, etc...
Cartografia: OZICe (aquilo bem instalado e com os mapas bem calibrados é imbatível "no meio do mato" - ainda ontem se viu na Serra de Grândola.

Navegação final para um Waypoint:
BeeLineGPS mas o GPSDash2 e outros também servem.
Mas reconheço que se é só para navegação em estrada, talvez o TomTom GO seja suficiente e talvez mais económico. Mas já não é um PDA e está-se restrito ao software da TomTom.