Not so! Not any phone with blutooth capabilities will work with Sync. I recently went though a nightmare trying to get my new cell phone Samsung SPH540 to work with Sync. After numerous calls/emails to Samsung and Ford Customer Service, no one had an answer for my frustration. Might be nice if Ford would update the Sync list of compatible phones. Furthermore if one takes time to read the forums, they will see there are numerous phones that won't work or have problems with.
For the record I ended up returning my Samsung SPH R540 in exchange for a Nokia E71 that works great, but not on the tested Sync list.