I have a set of these too, but in the gym the sweat (I never realised my ears sweated...) made them fall out really easily. I'm using a more standard earbud now. The sony ones with the "bass extender" (ie, little sticky out bit) help them stay put pretty well.

Hugo