My girlfriend uses BBC audio podcasts in the gym usually from Radio 4 or the World Service. These should be available anywhere.

I don't listen to MP3s much but have an MP3 CD player rather than an iPodulike.