hallo hulio,
ich habe die gleiche ausstattung wie du: navi-prof. und bluetooth fse und seit neuestem auch das iphone 3g 
nach anfänglichen schwierigkeiten das iphone - ausserhalb meines 3er - zu aktivieren läuft es jetzt (hatte probleme mit meiner turbosim-karte).
also bluetooth an und ab damit in damit in mein 3er =)
lange rede kurzer sinn - es funktioniert prima - telefonieren und übertragung des telefonbuch - gar kein problem.
mein 3er ist baujahr 08/2007 - ich hab ihn seit dem 4.07.08 - ob der
ein softwareupdate gemacht hat kann ich nicht sagen.
was mir beim betrieb des iphone im bmw allerdings aufgefallen ist, dass im navi-bildschirm neben der anzeige der empfangsstärke ein ausgefülltes dreieck ist - sieht aus wie ein achtung-schild aber wie gesagt - ausgefüllt 
naja - solange alles andere funktioniert mach ich mir da mal keine gedanken.
gruß
achim