i have 3 pairs, used with my phone - HTC Fuze, an iPad, iPod and computer..
the first is: rocketfish RF-MAB2http://www.amazon.com/ROCKETFISH-RF-MAB2-Bluetooth-Stereo-Hedset/dp/B002V5OYHC
Nice fit, I have a lot of piercings and they don't bother me after wearing them for a while.
easy to use controls
long battery life
Charges via mini usb
built in battery
I bought a pair of these off the Ebay. Great headphones. Work great.
I too can vouch for the rocketfish RF-MAB2 headset. GREAT battery life and pretty good sound.
Just bear in mind that there tends to be a lag between audio and video, so you can't really use them to quietly play XBOX360's Dance Central, because it will throw you off-beat. But it can be acceptable for watching video if you're not a Synch-stickler. Awesome for music and video chatting though. (www.REELPLAYER.COM
works between my wife's laptop and my A70 perfectly!)