I work the help desk at a Lexus Dealership and I recently was asked about your question exactly, or rather, i was asked to remedy it.
Verizon disables the OPP (Object Push Profile) in all of their phones pretty much because they haven't figure out a way to charge you for file transfering. Pretty much every phone from every other service provider with bluetooth is capable of phonebook transfering, be it either entire phonebook at once or numbers individually.
The SCH-a950 that was brought to me had serious problems working in any Lexus vehicle. It was able to synch with the system and use the car as a handset, but worked when it wanted to. The phone was originally brought to me because it would sometimes work perfect, sometimes the caller couldn't hear the recipient or vice versa. I brought the phone to a local Verizon store and they were unable to diagnose the problem fully other than the phone was definatly having a problem. They did inform me that the SCH-a950 was equiped with an outdated firmware version from the get-go and was due for a big upgrade and that the new version would be available within a week of when I was there. This was approx. 2 weeks ago, I haven't heard an update since. If you are thinking about getting a Verizon phone, see if you can test an active one first with your vehicle if they will let you before you purchase it. The only Verizon phone that I know about that will do data transfers is the Nokia 6256i. This phone is not availble at Verizon stores, only at 3rd party verizon dealers such as Radio Shack. It might not have all of the bells and whistles like the SCH-a950, but it will do bluetooth data transfers and handset synch.
Hope this helps