So last time I did C25K, I used Robert Ullrey's podcasts. They were good, but very techno-y. Which isn't really thing.
I found the site "Running Into Shape" and I love it! Carli, the gal whose blog it is, has awesome free C25K podcasts. They're all hiphop/pop sort of music. Akon, Rhianna, Ok Go... good stuff!! And freeeee. To check out out, go here!