Penso que, para começar, um GPS bluetooth Sirf III e um telélé que tenha Symbian (Nokias) ou Windows Mobile é perfeitamente suficiente. Existem bons programas de navegação por GPS para os dois sistemas operativos.
O que não te podes esquecer de fazer é desligar a "Static Navigation" do teu GPSr (para continuar a actualizar a tua posição quando estás parado ou a andar lentamente). Podes ver como se faz isso
aqui.
Para Symbian não sei quais são os programas, mas para o Windows Mobile, aqueles que eu utilizo são o Geoscout (para visualizar descrições das caches, incluindo navegação para as mesmas), o BeelineGPS (programa de navegação por GPS simples) e o OziexplorerCE ( para navegação por GPS utilizando cartas militares).
Ah! Já agora: bem vindo e diverte-te!
Abraço!