Bluetoothのヘッドセットを入手出来たので、Skypeで使えるように、Windows SP1に戻しました。
SP2ではBluetoothは標準サポートですが、Microsoftが用意したプロファイルの中にオーディオデバイスがありません。
それが災いして、USBアダプターを付けても、アダプタメーカーが用意したドライバがうまくインストールされず、オーディオデバイスは不可とわかりました。
で、とりあえずの対策としてWindows XPをバージョンダウン。

計13,000円程の出費でした。
PLANTRONICS Bluetooth モバイルヘッドセット M3000 日本語版
http://www.gate.jp/top/products/products.php?code=61946
ハギワラ シスコム Bluetooth USBスティック「HNT-UB02」
http://www.hscjpn.co.jp/new_article.php?ar_id=163&s=0
ハギワラシスコムで公開されたWindows XP SP2への対応方法※2004年11月13日追記

Skypeは良くできていて、電話の呼び鈴はWindows標準オーディオデバイス、電話の音声送受信にはBluetooth audio デバイスを別に設定出来ます。
PCの外部スピーカーでリーンと鳴ったらヘッドセットを装着。ヘッドセットのボタンを押せば、Bluetooth を認識してそちらのデバイスが使われる…という芸当が出来ます。これは快適。
某MLの仲間と昨晩4人同時（一人は米国）会話…コンファレンスを試しましたが、あまりにも快適なので、これまたびっくり。
しばらくははまりそうです。Bluetooth ヘッドセットで今朝Nさんと会話。いい感じ。

あそびをせんとやうまれけむさんのエントリに、現在入手出来るBluetoothヘッドセットが紹介されています。
BT400 G3がいい感じでしたが、今回は同じM3000にしました。
BT400 G3はWindows XPではご使用いただけませんということになっていますけれど、恐らく上記と同じ理由からだろうと思います。
お詫びがこのへんに書いてあります。
http://www.diatec.co.jp/news/bt400g3_apology/
正確にはWindows XP SP2では御利用いただけません…でしょう。
M3000でXPをサポートしているとうのは、SP1までのようで、多分条件はBT400 G3と同じです。
追記：
Windows SP2で使えない訳では無さそうです。
SP1までの時にドライバ類をインストールしておけば、SP2でもそのまま利用可能のようです。SP2パッチを当てましたが、今は問題なく動作中です。

BT400 G3でも、SP1に戻しておいてドライバをインストールし、その後SP2にするという、ちょっと面倒な手順を踏めば使えるような気がします。
結局の所、Microsoftの手抜きですなぁ。
MSのサポートオンライン
Windows XP Service Pack 2 のインストール後、Bluetooth デバイスをインストールできない
この通りにやっても、ドライバは入るものの、オーディオドライバが入ってくれません。

追記：
ヘッドセットM3000とハギワラシスコムのBluetooth USB Stick (HNT-UB02)、をWindows XP Service Pack 2で使う際の例です。

●Windows XPの設定
Windows XPからService Pack 2を一旦アンインストールします。
コントロールパネルのプログラムの追加と削除よりWindows XP Service Pack 2を選択して削除をクリック。
--この間色々やりとりや再起動がありますが、省略--
（Service Pack 2インストール後に何かアプリケーションをインストールしたりしていた場合には不具合が出るかもしれません。）

無事アンインストール出来たら、USB Bluetoothアダプタ付属のインストールディスクで、関連ドライバを先にインストールします。
そして再起動を促されるのでOKします。
再起動後、Bluetooth USBアダプタをUSBの口に挿入
インストールディスクで導入されたBluetooth ユーティリティ等を起動して設定をしますが、使用するデバイスに関しての設定はスキップして終了させます。
ヘッドセットの電源を入れます。
デスクトップ上のMy Bluetooth Placesをクリックし、メニューからデバイスの検索を選びます。
ヘッドセットをペアリングモードにします。（音量アップボタンと通話ボタンを同時に２秒以上押すと、インジケーターが赤と緑交互点灯になります）
検索画面にヘッドセットのアイコン（M3000 by Plantronics）が表示されたら、アイコンをクリックし、「デバイスを組み合わせる」を選びます。
ペアリングモードは60秒しか続きません。時間切れになったらやり直しましょう。
うまく認識されたらPINコードを要求されるので、入力窓に0000（ヘッドセット固有のPINコード）と入力してOKをクリックしましょう。
これでペアリング完了。PCでヘッドセットとの交信が出来るようになります。
この際にオーディオドライバも自動的にインストールされるはずです。

●確認
[マイ コンピュータ] を右クリックし、[管理]、[デバイス マネージャ] の順にクリック
Bluetooth Devicesの下にSilicon Wave Bluetooth Deviceが登録されており、サウンド、ビデオ、およびゲームコントローラーの下にBluetooth Audioが登録されていればドライバ類は無事インストール出来た事になります。
ヘッドセットの通話ボタンを押すごとに接続、切断が出来ます。
タスクバーの青いBluetoothアイコンの、中の色が白のときは切断、緑の時は接続中です。
コントロールパネル -> サウンドとオーディオデバイスのプロパティで、オーディオを選び、音の再生、録音にBluetooth Audioを選びます。
既定のデバイスのみ使用するをチェックしてOKをクリック。
アクセサリ -> エンターテイメント -> サウンドレコーダーでヘッドセットからの音声が録音できればデバイスのテストは完了です。
テストが完了すれば既定のデバイスのみ…のチェックを外してもかまわないと思います。というか、私はPCで音楽も聞きたいので外しています。

Skypeの設定
オプション -> インプット／アウトプット
オーディオイン = Bluetooth Audio
オーディオアウト = Bluetooth Audio
呼び出し中 = サウンドカードのドライバ
に変更して保存。

ヘッドセットは待ち受けモードで200時間ほどバッテリーが持つので、電源は入れっぱなしです。誰かが電話をかけてきたらPCのサウンドカードドライバ経由で呼出音が鳴ります。ヘッドセットを耳にかけて通話ボタンを押すとすぐさま通話できます。

すべて設定完了後に、もう一度Windows XP Service Pack 2を適用しても、Bluetooth デバイスやオーディオデバイスは消えることはありません。Service Pack 2で使えるようになっているはずです。