Concordo com a solução GPS + PDA. Fica-te mais barato, ganhas um pda e tens várias soluções a nível de software, podendo usar a que mais gostas. É de lembrar que nem todo o software tem a mesma cartografia e portanto não há nenhum que seja perfeito em todo o lado.
Se optares por uma solução só GPS, vai para garmin. São de longe os melhores.
Cumps