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 : 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 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!