I have a pair of Motorola S10 HD Bluetooth headphones that work really well, but only come in one size. Contrary to what Motorola thinks, one size does NOT fit all. So if you do consider them, find some to try on first. I like the sound, but can't wear them for more than 10 minutes. They fit the wife so we kept them for her to use on her walks. They are also different from most as they are worn behind your head and kind of lay on your neck with a tight tension to keep them on if you're jogging.
Pete
PS - they will also work with your phone as they have all the controls for calling out, or answering the cell phone along with volume controls.