I have the Mercedes Bluetooth HPF module which has worked *perfectly* with older Nokia phones (6300, even 'cheap' 3110c and 3120c), Windows Mobile, and Blackberry.
I'm pretty peed off that the Nokia N8 doesn't work with this module in that contacts are not available 
From what I can work out the "solution" is to buy a new bluetooth module for 250GBP! 
As per: http://www.comandonline.co.uk/Mercedes-Bluetooth-H
"As it supports PBAP it should now work with the latest Nokia smartphones properly."
So do I blame Nokia or Mercedes? What has changed that means old phones work but new ones don't?! The bluetooth module I have can clearly access contacts on the older phones.
In answer to the original post - the N8 has the rSAP option so it should work with those models that require it. Unless it doesn't work.
There also Problems with Parrot MKI9200.
After ending the conversation with incoming calls and pressing red button the N8 starts streaming music buy it self thru the Parrot. If you call out this never happens.
And there is problem handling music streaming playback with the Parrot + N8.
Speak and contacts works like it should.
Toyota RAV 2010 BT HF you can pair it but you can't talk thru it.
Older BT headset does the same you pair it but no sound.
So I think N8 has problems with older Bluetooth devices.
All Car brand has problems with many phones so it´s no 100% solution.
Better to go the old way = Buy the BT car solution from the same brand as the phone
and you get a solution from the same decade.
And skip the old **bleep** the carbuilders is building in the most cars that has a development
time for about 5-8years that worked good with the Nokia 6233.....
Use the Nokia CK-200 work like a glove!
But buy the extra external mic the build in is just built in...
well done for finding my blog westy 
Glad it helped.
Has anyone renamed the handsets with a localised name before pairing it to the cars.
Dont start moaning about "I'll not buy another nokia because of this BT issue" as this is NOT solely a Nokia issue. Right now I have an N8 and X6 and iPhone and a BB and the BB is the one that drops the BT connection and then picks it up 2 mins later. None of the other handsets have issue. Yet in some peoples case it is the Nokia that has the issue not the BB... its damn random. If you are taking that stance you may as well pick up a couple of yoghurt pots.
The N8 will pair and sync with modern cars with the contacts.six but its a bit of a drawn out process that will require some cleaning of your current paired devices. Have a look at the link westy posted and see the steps there if they can help you... feel free to ping me on there and I'll ask around
