intfiction.org

Some of these have already been mentioned, but I will give them my stamp of approval:

Eaten By a Grue goes over all the old Indocom games, one per episode: http://monsterfeet.com/grue/
The Short Game is for short videogames, including IF, and covers IFComp in depth every year: http://www.theshortgame.net/
Radio K: Ask/Tell is Photopia/Varicella/9:05 author Adam Cadre catching up on recent-ish IF (this century), year by year: http://adamcadre.ac/audio/ [use http://podsync.net/0ark if you want to add it to your podcast app]

There are a few one-off IF focused podcasts that are worth listening to, there's an excellent one with Emily Short that focuses on NPC intelligence.

This playlist includes some of them: https://www.youtube.com/watch?v=HV5K9mQ ... fYw-2AwBZ_

I just found The Let's Play Podcast. It's a very poor title, but they play text adventures.

_________________
Nathan Simpson - The other Infocom bugs list