Que es lo que necesitas concretamente hombre? O quieres un .hex listo para grabar?

El que se pueda interactuar un pic con un gps si es posible, simplemente hablas con dicho modulo gps, que dicho sea d paso, tiene que ser uno muy preciso en cuanto su margen de error para este tipo de aplicacion sino involuntariamente estarias llevando a la persona al medio de la pista xD, este margen de error lo comun es 10 metros, aunq hay otros modulos que integran algoritmos como DGPS (Diferential GPS) y otros que logran hata de 1m... Como decia, la comunicacion pic<-gps es simplemente rs232 de 4800 a 11500 dependiendo de las especificaciones del gps que uses.
Y pues, necesesitarias tb de una buena bateria muy pequeña para esto, o mejor aun y mas sofisticado, un generador de carga por el movimiento del baston o los golpes que se dan contra el piso, quien sabe... El echo es que te dure y sea recargable pue.
Suerte, salu2.