Ich selbst fahre ja nur einen E32, aber meines Wissens sind viele aktuelle Mobile Navi dem orig. E38 Navi in Technik-Ausstattung ect. Überlegen.
Ich selbst nutze das MDA Vario II von T-Mobile (gibts es auch Bauglich bei Vodafone ect.) da habe ich Handy-PDA-Navi in einem. 
Als Software vom Komfort her Empfehel ich die von Navigon, allein auch wegen der Länderübergreifen Navigation.
Die Bluetooth GPS-Maus inkl Stromversorgung habe ich z.b. unter dem großen Mittelgitter auf dem Amaturenbrett verstaut.
Wobei es auch schöne PDA inkl. Sirf III GPS-Maus gibt. 
Halter gibt es viele wie z.b. hier ohne Löcher im Amaturenbrett zu machen.
 http://www.1a-handyshop.de/schwarz-k...e-p-30473.html
An den Haltern Empfehle ich immer die von Brodit zum befestigen vom Navi, Aktiv oder Passiv.