MD players aren't necessarily the best thing for working out and neither are the new 1.5 GB mini HD players. You want something that you can strap to your arm and isn't gonna skip--i.e. a flash player.
http://reviews.cnet.com/4520-6450_7-...3.html?tag=txt