fyi, Verizon has recently put out a pretty good guide to which phones work with specific cars.
http://support.vzw.com/how_to_use/bluetooth_car_kit.html
I don't know how much help this is going to be for someone putting an after-market solution into a car, but I would definitely require the Bluetooth kit dealer to guarantee support for a phone before I forked over the cash.