I love the Plantronics Backbeat Fit. Not truly wireless, but made for sport, and hold up really well. I've had them for about 3 years, am super sweaty, and never had an issue. I have also put them through the washing machine TWICE and they still worked perfectly. PSA - check your pockets after a run!

(I have an older version of these)