On the Touchscreen integration i googled the terms and I got these links:
This guy has integrated an mp3-cd player into his Toyota Prius Touchscreen:
http://www.angelfire.com/electronic2/mp3hack/
More on the controls for the above mod:
http://mywebpages.comcast.net/bumpelo/user.html
[edit]
Basically, instead of out-putting the Image to the screen, you can use the OEM CD Changer image, and have the computer output CD-TEXT to the Nav computer. Then analyse the signals the nav system outputs when you press each button (on the touchscreen), and tie those outputs to the computer's parallel port and have the computer react appropriately to each of these signals.
[/edit]
Hope this helps!