Tal vez encuentres el conector en una buena tienda de electrónica, y sabiendo quienes son los dos pines de E/S NMEA lo conectas a un RS232, en
http://elgps.com, encontrarás como va el cableado.
Otra opción serían dos pequeños conectores hembra directos a los pines macho correspondientes del GPS.
X cierto, se alimenta por pilas?