GPS generally emits NMEA already. Compass and accelerometers are less likely to emit serial - looking at a few at Sparkfun's site, they were using I2C.
You can hook them all up to an arduino though, read their data and translate it into whatever NMEA type sentences your Nav equipment expects. You may need to convert your serial out to true RS232 voltage levels. As ever, a MAX232 is handy for this.