SONY
DR-BT22
著作権保護機能のSCMS-Tに対応したオーバーヘッド型のヘッドフォン。
かなり重宝していました。
折りたたみ機構のせいか、左側が聞こえなくなってしまったんだけどA2DPだけでなく、ヘッドセットの感度も問題なし。
今ではSkypeを使うときに利用してます。

問題なく接続できました。

シグマA.P.O
SBT02
これも著作権保護機能のSCMS-Tに対応したオーバーヘッド型のヘッドフォン。
僕はこのヘッドフォンが発表された直後に注文、そのすぐあとにiPhone OS 3.0がBluetoothのA2DPに対応するという、悲しいタイミングに購入したのでアダプタ付きを買ってしまったけど今からiPhoneのBluetoothを堪能する人はアダプタなしでOK

こちらも問題なく接続できました。

再生している曲のコントロールはプレイリストの中や複数曲のあるアルバムの中では問題なくできてます。

でも、オーバーヘッド型のBluetoothヘッドフォンはそろそろやめようかと思ってる...。
だって、装着感とか自分に合わなくても、交換できないんだもん。
僕の耳の形がおかしいのか、ほとんどのヘッドフォンで耳が痛くなっちゃう。
ビバ！ノンワイアード！とか喜んで買ってたけどそろそろ、現実をみようかと思う。
だから今はActivoを使ってます。

トライ電子ジャパン
Activo
結構、速い段階でヘッドセットだけじゃないA2DPプロファイルをサポートしたBluetoothのヘッドフォン／イヤフォンアダプタだったと思うんだけど、最近流行のSCMS-Tに対応していないなし、オーディオコントロールに（たぶん）対応していない。だって、ボタンが音量の上下とパワーオンボタンしかついてないんだもん。
それでも今はこれとテキトーな安いヘッドフォンを使ってるので、ワイアードなヘッドフォンも検討中。

その他のはiPhone OS 3.0のBluetooth対応を検証してる人を参考にしてください。
ちなみにBluetoothはノイズが乗りやすいので良い音を求めている人は無線はあきらめた方がいいと思う。公衆無線LANとかひどいところだと切れまくるので。たぶん多少の個体差はあると思うけど、いくつかのBluetooth機器を使ってみた感想ではどれもだいたい切れるときは切れる感じ。

iPhone OS 3.0登場！ Bluetoothヘッドホンで"ワイヤレスミュージック"を満喫してみよう - デジタル - 日経トレンディネット
iPhone OS3.0で使えるようになるBluetooth製品が気になる！！
iPhoneでBluetoothヘッドセットの使い方・設定の仕方をご紹介。音楽が聴けて、電話も受けれる！

ELANVITAL
EVSH-2882
Bluetoothステレオヘッドセット ELANVITAL EVSH-2882｜ケータイどっとこむ

LUBIX
UBHS-PH1
【ELAN VITAL】Bluetoothワイヤレスステレオレシーバ PH1 [LUBIX] UBHS-PH1｜ケータイどっとこむ

SCMS-Tに対応してて、ヘッドフォンを付け替えれそうなのはこれぐらいかな