Everyone including BMW and their special phone/radio helpline told me that it wouldn't work with any other phone than a phone from their list. But my blackbery works.
If you have your Bluetooth pin number (it comes with the cars device).

Follow the instruction but first delete all devices two or three times to make sure the cars memory is empty. It is just a matter of not giving up.

Then pair the devices, your phone will recognize the BMW and ask you for the code, it will pair. than turn the car of and on and it should pair automatic. It will also set up your address book in the car. The problem is it doesn't update the phone book so new entries afterwords will mess up so you have to do it again.

good luck.