What Are You Working On has been out a while, but I'm just now catching up on it. I really enjoy it, as it covers both RPGs and miniatures in about the ratio I game. Plus, one of the hosts is Scott Pyle of SuperFigs, an awesome system and a very nice guy, based on my meetings with him at Historicon.
I've been catching up on noisemaker's podcast, I have enjoyed it. It's a good quality podcast that doesn't focus on mainstream games, and brings some solo gaming in to play, which I enjoy. Take a listen.
Craig of the d6 Generation has some really sweet pictures of his Uncharted Seas set up. Everybody seems to like this game. I'm trying to stay away, but the siren call is hard to resist...
I just started listening to This Week in Wargaming. I like it. The presentation isn't pretentious, and the audio is very listenable. I will be following this regularly.
The d6 Generation is a fairly new gaming podcast. I haven't got to hear much yet, but they appear to have started strong and I can't wait to give the whole series a listen.