Seeing how this podcast is based out of Tokyo, this might be a bit difficult, but...
What could be really awesome would be shows giving introductions into the different dialects (maybe modeled as a survival phrases or advanced episode, perhaps.) These could let the listener hear what phrases or vocabulary variations they might run into in different parts of Japan. (Because the truth is, most of the people who come to Japan and not just to Tokyo, will run into a different dialect at some point. And some of these sound almost nothing like standard Japanese, at least to the unaccustomed ear.)
It's a thought, if nothing else...