La aplicación My Tracks de Google, te da la velocidad y te plotea el recorrido aparte de un montón de datos estadísticos. Te vale tanto para tierra como mar.
Es gratis y no incluye publicidad.
Hay otra que se llama GPS Essentials que te da todos los datos de un GPS, puedes meter waypoints y te da la VMG, es más tecnica.
Yo las tengo las dos en el móvil.

