I have a set of these, the sound is very good, price is very low, reviews are very good. Not sure if this is the old style you mentioned that you didn't want, or how these would be for working out, but I like mine:
http://www.amazon.com/gp/product/B00...?ie=UTF8&psc=1