Bluetooth is NO GOOD. Trust me. Some microphones are able to operate in another non-bluetooth mode and these headsets are called "hybrid" bluetooth. Avoid Avoid Avoid.
I have had success with both the Logitech Clearchat Wireless http://www.logitech.com/en-us/webcam-communications/internet-headsets-phones/devices/4226 (http://www.logitech.com/en-us/webcam-communications/internet-headsets-phones/devices/4226) : decent sound quality, but over priced (IMO) and not very comfortable on my giant head. I returned mine.
I have also had success with Plantronics 995 wireless headset. http://www.plantronics.com/north_america/en_US/products/computer/multi-use-computer-headsets/audio-995 (http://www.plantronics.com/north_america/en_US/products/computer/multi-use-computer-headsets/audio-995) The sound quality is similar to the logitech clearchat wireless, but they were less expensive and slightly more comfortable. I kept them, and they have gotten more comfortable over time. They are big and look stupid!
I tried a CS-55. It cost a fortune and the quality was terrible. I returned it.
keep an eye on this new product... if you can afford it, it may be just the ticket!
http://www.emicrophones.com/p-3026-samson-airline-micro-available-july.aspx
I´am working with PLANTRONICS WG100 Savi Go Bluetooth Headset. The Mic works fine with voxcommndo!
Wow. That is great news. I wonder if it is using regular bluetooth technology or something different. I notice that it comes with its own USB dongle. Is it possible to connect it to a different bluetooth adapter if you already have one?
Does it work well with more complex commands like "play artist" "play album"?
If you have time at some point, I would love to see a demo video! :D