Moin,
da die Hersteller ihre Bluetooth Schnittstellen nach einem einheitlichen Standard bauen, sind sie grundsätzlich untereinander kompatibel.
Allerdings gibt es einige Feinheiten, die die Sache interessant machen 
Wenn Du Handys von Siemens nutzt, gibt es bei der Auswahl der Headsets wohl die größten Einschränkungen.
Selbst BT-Headsets von Siemens funktionieren nicht unbedingt mit den Handys aus gleichem Hause.
Ich nutze bspw. zwei BT-Headsets von Sony Ericsson an Nokia 6230 und 6310i, sowie SDA II und Treo 650.
Alles funktioniert einwandfrei.
Das einzige Manko ist die fehlende Wahlwiederholung übers Headset, die von SE nicht unterstützt wird.
Betreibst Du Headsets an Nokias, gibt es je nach Headset manchmal ziemliche Ungereimtheiten.
Bei den meisten Headsets führt ein Tastendruck am Handy zum Einblenden der Lautstärkeeinstellung.
Das B-speech Plus am 6230 u. a. Nokias löst nach Tastendruck am Handy den Befehl "Anklopfen aktivieren" aus.
Und so weiter............;)
Das beste und allgemein kompatibelste Headset ist in meinen Augen das Logitech Mobile Pro.
Ein besseres Headset hatte ich wirklich noch nie.
Du kannst ein Headset an mehreren Handys benutzen.
Am besten klappt das, wenn Du nur Handys von SE nutzt.
Wenn hier eines der Handys klingelt, kannst Du das Gespräch am Headset annehmen.
Sprachwahl funzt allerdings auch nur mit dem zuletzt gekoppelten.
Ich muss leider bei meinen oben genannten Geräten immer ins Bluetooth Menü des Handys, um das Headset nach zwischenzeitlicher Nutzung an einem anderen Handy wieder erkennen zu lassen.
Häufig muss das Headset hierzu jeweils wieder in den Pairingmodus geschaltet werden.
Soviel zum grundsätzlich einheitlichen Standard 
Willi