Why didn't you just feed the NMEA stream from the arduino to the PC over usb?
I've begun messing with the arduino in my setup. I have that 4 relay board, a real time clock, digital temp sensor, and a current sensor with nice lcd screen. It's working beautifully. I'll have to update my thread with the progress.