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.
Amazing headphones, despite the cost.