stidemon -- I also hate Moto phones, and avoid them like the plague. I drive a 2006 BMW E90, and in the time I have had it, I have successfully paired and used three Sony Ericsson phones: K700, Z525, and my beloved K790a. All three phones work flawlessly: pair, connect, and 100% phone book transfer and synchronization. So, I can vouch for the reliability of the Sony Ericssons.
Unfortunately, like many folks in this thread, the main reason my new N95 is going back to the store is the fact that it too does not connect with the car, even though it appears to pair just fine.