Yo te recomendaría una PDA con GPS y Windows Mobile, le metes el Ozi Explorer CE, los mapas 1:25.000 del IGN georeferenciados y a correr.
Solo le veo dos "peros": el tamaño, que igual te resulta un poco excesivo y la batería, que si te vas para una ruta de una semana, necesitarás baterías accesorias.
Podrías pensar que las PDAs tienen mala recepción y precisión, pero creeme que son tan buenas como un Garmin, pero con mucha mejor pantalla, la posibilidad de meterle mapas en calidad JPG (y no vectoriales como los de Garmin), etc.
Yo para el curro utilizo un Nokia e65 con el software smartcomGPS y una "antena" GPS por bluetooth Holux M-1000 y estoy encantado, aunque obviamente es una tecnología viejuna y muy superada.