I got a (Verizon) Motorola E815 which is Moto's latest and it is sweet! Paired up with no problems, address book and all. It is also on BMW's "approved" list.

I was going to get a Razr but I didn't want to change services. Verizon is too good to leave, IMO. I'd also heard from several Razr users that they don't function as good as they look.