Griffin recently released a new Bluetooth adapter called the Griffin iTrip Clip. Initial reviews for it are positive.

I've had a Sony SBH20 for maybe 2 years which has yet to fail me in sweaty usage at least 3 to 5 times a week. Cheap as chips as well.