I haven't gotten into podcasts just yet (but I plan to soon!)..

But if anyone is interested in fitness workouts in audio format, I highly recommend both of the following:

www.cardiocoach.com

http://www.itrain.com

Both have some very, very good workouts!