First, do NOT use earphones or headphones while doing heavy workouts. The probability of ear damage is much higher at that time.
but if you do want to buy one, what's your budget?
my pick would be Cowon iAudio 9 and Sansa Clip+. But do get good quality IEMs to enjoy the audio quality