I don't own, nor have I ever used (or to the best of my knowledge even seen a Bluetooth device, so this recommendation should be looked at skeptically. But... I have had extraordinary results (product and support) from a company called Arriva with their iPod Shuffle headphones. They have discontinued them, and now offer a Bluetooth headset. If the new Bluetooth headset works as well as the previous "regular" headset it might be well worth looking into.

Just my 1/8 peso's worth...

tanstaafl.