I recently puchased a Pioneer AVH-3300BT car stereo, It downloads the phonebook via Bluetooth from the HTC Droid Incredible each time the car starts up. It does it quickly and efficiently.
The Pioneer unit, however, handles a maximum of 1000 names. I have more than 3000 names in my phone...