My Samsung Galaxy S2 stock ROM (Orange UK) supports the SMS messages, but NOT emails, Calendar, Notes, Tasks or Data via Bluetooth
I also have a Nokia 6700 Classic which although not a true smartphone is very compact and reasonable battery life. Although this does not support SMS or emails, the conference facility works well as does the Calendar, Notes and Tasks. The Calendar syncs well with my Google Calendar. This Nokia also supports the Data via Bluetooth.
I suspect we will see more and more phones starting to support the MAP profile as its not just BMW that needs it. All the Ford vehicles need the MAP profile support to work properly as well
If only we could get a phone that supports them all!!