I'd forgotten to list Wait, Wait Don't Tell Me! in my original post. I've been listening to that one for a while now. In searching for interesting podcasts I just discovered a whole bunch from the How Stuff Works
website, such as Stuff They Don't Want You to Know (conspiracy theories and mysterious facts), Stuff Mom Never Told You, Stuff You Never Learned in History Class, etc. They are actually quite interesting and informative.