I have only had my jeep (well my wifes) for 14 hours now, so I have not tried to pair any phones to it yet.
However, just a few notes on the Android based phones, specifically carrier customized ones (any phone you get directly from the carrier, they are not considered Android AOSP, which is your basic Android OS as it comes from Google). The carriers do weird crap to their firmware. I had serious issues with my Captivate (Galaxy S original) on my Mercedes. I of course hacked the crap out of my phone, so some of the issues were of my own doing, switching to a different ROM resolved my issues. Note the stock ATT Captivate as it came from ATT had the problems described above, disconnecting constantly and requiring me to re-pair it every time. My current ROM on my phone has no such issue.
The Carriers like to mess with things, specifically as it relates to bluetooth, by removing or modifying various profiles.
With regards to the Galaxy S II, I do believe they changed the way the storage is handled, and it no longer can be set to a plain mass storage device (what you need to copy files via USB), rather you have to use some funky weird media like upnp service to read the media on the phone.
If you are nerdy enough, and want to know more about your phone, google XDA Developers (I cannot post links yet), it is the community side for nerds and geeks who like to mess with their phones (Android, windows mobile, Symbian etc etc). It is the place to go void the warranty on your phone.
ps, I am in no way affiliated with XDA, at least no more than I am with this site.. I am just a nerd with a car passion