The [Alsa-Bluetooth project]( http://sourceforge.net/projects/bluetooth-alsa/) project provides a way to use a bluetooth headset with Linux.They do this currently by making an alsa kernel driver which uses bluez to reach the headset.
I Wrote a [KDE](http://kde.org/) based user space daemon wich works as drop in replacement for the btsco daemon from the [Alsa-Bluetooth]( http://sourceforge.net/projects/bluetooth-alsa/) package. The Programm is in early beta stage. Just start it from the Console and you will have a small kicker applet in your Systray. **KBtsco** has a function to discover the BAddr of your Headset. Once you did the pairing via e.g. [KBluetoothd](ttp://kde-bluetooth.sourceforge.net/) package, you can click the headset icon in the Systray to connect to the headset. All actions get visualized via On-Screen-Display in the right corner of your monitor. After connecting you can push your connect button on the headset wich actually opens the sco socket. I used this tool on daily basis with [Skype](http://www.skype.com/). Sometimes snd_bt_sco seems to crash and eats all CPU time,it’s still beta i think.