I am in need of a similar solution, for which I have been postponing the hunt.

I need a handsfree headset that I can use for VOIP (SIP) communications and would work with Bluetooth for computer, mobile phone, etc.

I would expect Skype can work with Bluetooth headsets. Is it the control of Skype that is the issue, if you are not near the computer?

I have been hoping that the folks behind TheBoom TheBoom would move into the Bluetooth world, but is seems to not be happening. Noise rejection and audio quality are important for me.