My 2005 X5 (no navigation screen) pairs flawlessly with my iPhone. I've been using it a lot during the past 3 days. It also transfers all my 300+ contacts compared to my Treo 650 which only transferred those in my Favorites list.

Voice quality is also excellent with the iPhone Wi-Fi turned off but I never really checked it with the WIFI on.