I'm getting my Droid tomorrow - if the sales guy will let me "test" it. I'll report here when and if I have it working.
I currently have a Palm Treo 700w (windows mobile) and it isn't much good with sync. I had to upgrade the Bluetooth stack on the treo in order to get it to talk to sync. It works ok, but I can only converse hands free if I am sitting still - too much ambient noise even though my 2008 Edge Limited is pretty quiet. Sync "drops" the phone at random times and it has to be re-connected. This can happen 4 or 5 times on a 3 hour trip or once a week - totally random.
I'm really hoping the Droid will be better.