After getting Skype working well under OpenSuSE 11.1 with my hard-wired devices, I thought I'd branch out.....
I use the Vaio CS110E laptop, with built-in bluetooth. Mice, keyboards, etc., all worked well, but haven't done headset/headphones.
To get your Bluetooth headset working, create an .asoundrc file in your home directory, with the following contents:
I use a Callpod Dragon headset, so feel free to change the "Dragon" above, to something a bit more user-friendly for yourself. Replace the Bluetooth "MAC" address with the one for your headset. You can get this by putting your headset into discoverable mode, then running:
and you should see the address. Run Skype, then choose it as your input/output device.
NOTE ABOUT PAIRING! The Callpod Dragon V2 can pair with two devices. Most (from what I know), can only pair with one. The first time I ran Skype with the headset selected, it popped up a pairing connection window. After that, no problems. If your headset is already paired with your phone, pairing it with your PC may break that connection. Not a huge deal...headset pairing is simple to do, but it can be a pain.