Can't you use some kinda simple RGB switch unit? I use it to switch between my xbox and ps2. Its really small. What exactly is the the G35 nav's hook up? RF? Cuz you can buy a RF modulator. There is a cheaper and easier way to do this.

2003 Mustang Cobra BPU++
2003 G35 Sedan K&N (and nitrous soon)