While not very glamourous, I have a Motorola Razr V3 and it works splendidly with my Z4, 530 and iMac right out of the box.
I sync multiple calendars and contacts with iSync and the phonebook shows up on both Bimmers just fine. It's also really easy to transfer files between the iMac and phone, or install Java programs to the phone via the iMac.