I've wanting some Bluetooth headphones for a while, and recently I got a pair of Otium Wireless Sports that a family member gave me.
I'm rather pleased with them, since I've found them to be rather comfortable to wear and the sound quality is quite good. The best thing for me, is that they are the form factor I prefer when I'm out. Being in-ear, I find them a lot more comfortable to carry when going out. Not to mention that they are far easier to store on the bar I usually carry, and are that much lighter.
Pairing them to my Android device was as painless as it can be, just took me a couple of minutes to do so. Another feature I like, is that it clearly announces when I turn them on or off, and when the connection is made. This not made by some tone, but its announced with a voice recording making it hard not to know what action just happened.
Until now, I've always relied on in-ear headsets with the traditional 3.5 mm jack. They did the job for me, but I wanted to try some Bluetooth ones to see which ones where better suited for my needs. And, I seem to have move to the Bluetooth camp for when I'm on the move. The best thing about them, is not having to worry about how the cable interferes with my movements.
So, time will tell if time cement this headset as my favorite.