I use the Motorola S9-HD. Excellent sound, decent battery life, somewhat sweat resistant. Its a little expensive, but I believe Plaintronics makes good stuff too.
I'd also put in a very HIGH recommendation for the Rocketfish MAB2 headphones from Best Buy. I originally wanted the in-ear style figuring it would block sound but I've found the in-ear headphones like the Motorola's tend sound muffled since you need to get them so far into your ear. The Rocketfish are over the ear but have fantastic full sound with the different EQ settings, ridiculously long battery life and are much more comfortable (for me) than the in-ear types...Not to mention they're about $40 less expensive.