If you can get past the neon green coloring, Sennheiser's Sport Line has a design for every fitness fanatic.
SHE3200
Solid 2
MDR-310LP
EncorePro HW530
NWZ-W262
Headset 531