Hola, actualmente hay muchos móviles con GPS integrado que podrían darte una solución más o menos sencilla a lo que buscas. Todo depende un poco del presupuesto y del software que desees instalarte.
Pero lo primero es que tengas en cuenta los inconvenientes de utilizar el móvil para este fin. En primer lugar, antes de que SrHongo se adelante, la batería de un móvil no dura tanto como la de un GPS dedicado, aparte de que un móvil no está preparado para el campo y si se cae o se moja con tanto trasteo te lo puedes cepillar. Por otro lado, la calidad del GPS de los móviles deja bastante que desear.
Ahora bien, si te decides por un móvil para este fin, échale un vistazo al software que quieras llevar para decidirte. Por ejemplo, si quieres instalar el software que comentabas (GVSIG-mobile) necesitas una plataforma Windows Mobile, para un Garmin XT cualquier plataforma suele valer. Yo tengo ganas de ver en marcha en TwoNav de Compe, que me parece bastante adecuado para salir al campo, pero tengo un Symbian y no va demasiado bien en esa plataforma, pero en los iPhone y en los Windows Mobile creo que va bastante bien.
Por otro lado, si lo único que quieres es grabar puntos y rutas para luego sacarlos, sin importarte demasiado la cartografía en el móvil, hay bastante software para ello. Yo en mi Nokia he probado muchas aplicaciones gratuitas para guardar rutas o marcar puntos y luego exportarlos para poder trastear.
Todo depende un poco de hasta dónde quieras llegar.