I found this great website today. It's called Beat Running; a newly launched website dedicated to provided mixes in mp3 format specifically for runners. If you're a fan of electronica (which I am), you won't be disappointed. The site also has rock, hip hop, dance and jazz mixes as well. The site also features tempo and interval training beats.
There are downloads for beginners training (fast music means running - then at the tone, you walk), with a goal of running your first 5K in 9 weeks. There are lots of straightforward, basic tips for beginners on the site as well - Check out the link "25 Reasons!"
Beat Running is a subscription-based site. You pay $19.95 up front for the ability to download a new mix every week for a year.
Great idea- interesting business model. Check it out! http://www.beatrunning.com.