darkripper says:

jogtunesindie.com is a indie podcast for runners, from the makers of www.jogtunes.com

Listening to a music podcast while running sounds like a good idea (I like the surprise of not knowing what I'm going to listen).
Only minor annoyance: seems you can't select a podcast when launching a Nike+ session. You need to start the podcast before and then starting your session without selecting a playlist.

Any other music podcast I should subscribe to?

 webgoddess says:

For beginners (and those coming back from an injury), I really recommend Robert Ullrey's Couch to 5K podcasts. He lets you know when to walk and run for each interval workout.