Ich habe zwar kein Galaxy sonder ein Magic, aber ich denke, dass dies hier keinen Unterschied macht.

Ich verwende mein Android-Phone mit einer Parrot CK3100 Bluetooth-Freisprecheinrichtung und habe folgende Erfahrungen gemacht. Die Statusübertragung (Telefonname, Akkustärke und Empfangsstärke) funktioniert ohne Einschränkungen. Das Telefonbuch wird komplett synchronisiert (Umlaute werden richtig dargestellt). Einziges Manko ist, dass für Kontakte mit mehreren Telefonnummern auch mehrere Einträge mit je einer Nummer übertragen/angezeigt werden und nicht mehrere Nummern einem Kontakt zugeordnet werden.
Mit meinem Sony Ericsson k750i hat dies ohne Probleme funktioniert!