[pppitillo]

Lord Nelson, si como dices tiene GPS tu PDA, el programa que tenga incluido (el que comentas te marca las calles), seguro que tiene una pestaña u opción para ver las coordenadas (y otros datos como velocidad).
Aparte, hay varios programas específicos y además del Pocket Navigator, etc. ya mencionados, esta el C-eMap versión PDA.
Yo como todavía no tengo velero pero sí salgo mucho por campo, utilizo el CompeGPS que funciona como han dicho muy bien y te permite bajarte las vistas satélite del Google Earth y calibrándolas (muy sencillo de hacer con el programa), tienes tu "carta fotográfica" de la zona (creo que les llaman ortofotos).
Por supuesto y aunque no es para naútica, te permite visualizar rumbos, velocidades, coordenadas, marcar "ir a" y te lo indicaría, etc.
En contra, le faltan aplicaciones específicas naúticas (alarma de garreo, datos mareas o puntos de interés naúticos como bajíos, rocas, etc.).
Saludos.