These are the supported Bluetooth profiles of...

Motorola RAZR V3, which is fully compatible with the BMW Bluetooth:
HSP, HFP, DUN, OPP, FTP
Bluetooth version 1.1 / class 1 (long-range)

Samsung SYNC SGH-a707:
HFP, HSP, DUN, FTP, OPP, A2DP, AVRC, BPP
Bluetooth version 2.0 + EDR / supports FTP-client

LG CU500:
HSP, HFP, DUN, OPP, FTP, A2DP, AVRC
Bluetooth version 1.1

So both the Samsung and LG support the same profiles the Motorola does and more. I am not sure it's a matter of missing profiles, but compatibility.

Funny that you mention Smartphones. I've recommended that my dad trade at least one of these phones for the Cingular 3125. I've read quite a few posts of people who have been able to fully synch their phone book with their BMW's. Unfortunately, the 3125 is not a 3G phone, like the other two.