Jaybird headphones, although very expensive, are unbelievably effective. They're so waterproof that the company advises you to wear them in the rain if you wish too, and offers a lifetime warantee against sweat/water.
FX-SPORT are the best sweatproof bluetooth headphones
The problem with the Jaybird is they firstly dont seem to honour their "lifetime warranty". 1 year and then your done. They also seem to have terrible customer support [check out Amazon reviews on their bluebuds].
The product here: fx-sportmp3.com , is not only fully waterproof [can swim with them] but also has a built in 4GB mp3 to provide far better music navigation, with it`s text to speech software, than AVRCP which is limited to one track at a time. It is still bluetooth though to take a call or stream music/video if you wished.
Looks like a far better bet.