Da kannst Du z.B. die gern für APM&Co verwendeten UBlox Neo6M Module verwenden - die haben eine serielle Schnittstelle, allerdings mit TTL-Level (Für "echtes" RS232 muss noch ein MAX232 dazu) und gibts in der Bucht für wirklich kleines Geld.
Mit dem UBlox Center läßt sich dann das Ausgabeformat auf NMEA konfigurieren (ist aber meist eh default). Achte am besten drauf dass das Modul ein EEPROM enthält, so dass die Einstellungen auch dauerhaft gespeichert werden können.