Olá,
Eu uso o iPhone 4s com a app MotionX-GPS (apenas disponível para iOS). Funciona muito bem, tem boa gestão de consumo de energia e é bastante precisa. Permite gravar previamente os mapas e como tal não necessita ligação à internet, bastando apenas o sinal de gps.
O telefone é grande mas mesmo assim montei-lhe uma coisa destas:
EDITADO=perguntar ao autor ou colocar foto
Fica enorme e nada bonito mas é um mal necessário. Ainda não sei se é realmente à prova de água... parece mas...