Thought of Bluetooth headphones?
On top of having a Jabra bluetooth for use in the car and other places, I just purchased two Jabra BT620 Bluetooth Stereo Headsets from Amazon (only $37 a piece) for my wife and I. These are rechargeable and stereo via bluetooth! The cool part is that they also have a built-in microphone so if I get a phone call and I accept the call (either via a headset button on the headset or via the phone, the music automatically stops and the phone can be answered. It's kind of weird to hear a phone call in stereo, but both the speakers and mic works great!
Of course, all the controls for listening to music are there ... play & pause, fast forward/backward ... volume ... answer call ... etc.
We even purchased a small bluetooth adapter so she can use her headset with her iPOD too (I use my phone as my all purpose device, including a MP3 player).
Anyways, these are fantastic for the price. Sure, the Motorola version of these are sweet, but at over twice the price, I'd expect it to be that way!
I hope this helps!