Os puedo añadir a las recomendaciones el Galaxy mini.
Lo compré Libre en 149€ (para usarlo con pepephone), y me esta resultando de lo mas útil.

Tiene AGPS lo que quiere decir que cuando hay cobertura móvil se sitúa enseguida pero cuando no la hay usa los satélites como cualquier gps (y este funciona perfectamente).

Es interesante pues navegando cerca de la costa puedes desactivar el gps y ahorrar batería.
Con Navionics va fenomenal y con google maps tambien va fino. Y con la rom modificada va tan rápido como cualquier HTC y casi a mitad de precio.

Lo puedes recargar con cualquier puerto usb (te puedes ahorrar el cargador si en el barco tienes un puerto usb, yo lo tengo en el radio-MP3).

Lleva Android Froyo y se puede actualizar a traves de la web de Samsumg a Gingerbread. Cada vez se ve mas claro que Android quedará como la opción mas versátil y popular. Iphone permanecerá pero como una opción mas elitista. Por contra en relación calidad precio este Galaxy mini con Android es la caña.

Se me olvidaba... esta muy chulo eso de poder activar tu propia zona WIFI en el barco y tener así acceso a internet por wifi sin necesidad de modems o cables y compartida para varios dispositivos. Comodísimo.