I got a Bluetooth headset for Christmas (Plantronics Voyager 855) and have been working with it. It does work out of the box with Skype on my N800 with OS2008, just have to pair the headset up. Audio quality is where it's a problem. It's like the data interrupts every second and audio drops out. Still searching for solutions.