I picked up one of these Motorola HT-820 Bluetooth Headphones about two weeks ago.  They were $73 from newegg.  I use them with my QTek 9100 Pocket PC Phone that has Bluetooth and so far they work decently well for music.

The bluetooth pairing was very easy and the headphones have buttons for volume, next song, previous song and pause/play.  It supports the Bluetooth A2DP profile (stereo headphone) as well as the Hands Free and Headset profiles for interaction with a Bluetooth enabled phone.  You can set the headphones up to get it's music from one Bluetooth source and still be connected to a Bluetooth enabled phone as well.  For some reason on my QTek 9100 if I answer an incoming call with the headphones (there is a mic in the right ear piece that works pretty well) the music will not resume afterwards.  I end up having to turn both the headphones off and reboot the phone in order for the A2DP to work again.  I'm currently blaming that on the hacked version of A2DP I have on the phone and leave the Hands Free profile turned off.

The sound quality is on par with a standard set of headphones, but you don't have any wires hanging around you.  Someone at work was able use the headphones and walk about 30 feet away from me without a loss of signal, so that's pretty good.  I got them mostly because I can use them at the YMCA while I work out and not worry about wires getting tangled up with the equipment I'm on.

While Motorola says that the headphones are very comfortable the over the ear form factor does pinch my ears after about 2 hours of use. 

Another neat thing is that it does come with a wire adapter so that you can use the headphones with a device that does not support Bluetooth, or if you want to use them on the plane (a plane adapter does not come with it).  One of the best features is that it can carge via USB.  It comes with an AC adapter that has a mini-USB plug on it, but if you pick up (or have one) a USB to mini-USB cable you can charge them while you're at your desk.  Do note that you can't use them while they are charging.

All in all, I think it was a great purchase for under $80.00.  If you're in the market for a pair of wireless headphones then check into getting a pair.  Motorola also sells a version of these headphones along with a Bluetooth transmistter that can turn any device into a Bluetooth source, but transmitter is about $50 by itself.