I can recommend the Creative MP3's as well. I had the Zen touch 20Gb and just upgraded to the Vision M 30Gb, but for jogging or the gym a 512 or 1 Gb MP3 would be enough.

I like to have my whole music collection on it as it saves me changing stuff about, and the Zen Vision is barely bigger than my mobile so it's not a hassle carrying it about.

And yes B, there is lots of bad music on it but I'm a hoarder. :P