Best headphones/earbuds for running/weight lifting/etc with controls?

I have a zune, sansa and a palm treo and I’d like to use these headphones for all 3. The primary use for them will be to use them for the gym (treadmill, weightlifting, ab training). Second, I want the sound quality to be really good and to be really comfortable on my ears without falling out. Third it would be nice to have some kind of value/song controls on the headset. I don’t know if this is specific to only certain models of media players (iphone, etc) but being able to skip through songs without taking it out of my pocket would be awesome. If thats not possible for the media players I have, then thats ok, I’ll deal.

I just bought a pair of these they are amazing they boost the overall volume and block out other sounds plus they rarely fall out your ears.
Skullcandy
www.skullcandy.com

PDair Leather Case for Palm Treo 700p/700w/650/600 – Deluxe