I know exactly what you mean about On The Media and podcasting. I don’t think I even have the option of listening to it on the radio here in Santa Barbara.
Unfortunately, there’s no TAL podcast (they don’t make free MP3s of the show available, presumably because they sell them through audible.com). However, their full archive is available for streaming at http://www.thislife.org/ All but the most recent episode are available. I’m never around my radio when the show is on here– so I pretty much only listen to it this way.