Eu sempre corri com GPS, mas em duas vezes em que o equipamento de navegação falhou, a gente teve de se virar só com ele.
Uma maneira legal de usar o GPS é ir marcando waypoints a cada referência conhecida. Assim, se você se perder, fica fácil de refazer o trajeto até a última referência conhecida.