i use my n95 quite alot for navigation, but the possibility to share it's internal gps receiver with the n800 sounds appealing. i found a program that does this for pocket pc, maybe it's possible to port it, as it's open sourced:
http://sourceforge.net/projects/gpsproxy/