Pues para el geocaching, puedes usar el TwoNav
http://www.compegps.es/productos/software/twonav
Con respecto al gps, la primera vez tarda un rato hasta que se posiciona, pero luego en un par de minutos ya lo tienes completamente funcional ...... suponiendo que lo hayas activado antes, como te comenta el compañero.
Y yo no tengo problemas de precisión, precisamente este finde lo he estrenado y probado tanto con el Sygic como con el Twonav y me marca el track encima de la pista por la que circulaba, con una precisión perfecta.
Saludos