Como dice stitch81 los Nokia que llevan symbiam valen para ponerle un programa para geocaching, hay uno muy bueno y gratuito, se llama cachetrack
http://www.universosymbian.org/navegadores-gps-mapas-s60-5-edicion/56456-cachetrack-1-10-symbian-s60v5-lee-los-archivos-en-el-geocaching-com-gpx.htmlTampoco hace falta que el movil tenga GPS integrado, si tiene bluetooth se puede comprar un modulo GPS que valen unos 30 € y con la diferencia de que el movil que nos saldra más barato al no traer GPS. Otra ventaja de los GPS externos es que al tener su propia bateria nos durará mucho más la bateria del movil.
No olvides telefonos con Android que tienen gran variedad de programas y gratuitos. Yo uso Windows Mobile y para mi de todo lo que conozco es lo mejor, principalmente a la inmensidad de programas que hay de todo tipo para este sistema operativo
Saludos:
janfri.
EDITO:
Con estos tres sistemas operativos que cito no hace falta tener cobertura 3G ni de ningún otro tipo, solo hara falta cobertura de los satélites.