Years late, but I finally got around to downloading a podcast app (Pocket Cast for Android. Seems pretty slick so far). I've already got Serial season 1 queued up, as well as Lore, Seeing Red (Red Bulls podcast) and the StoryWonk series on Star Wars because I'm a huge fuckin' nerd.
Anybody have any other favorites? I'd be particularly interested in ones that discuss history or a good policy-oriented political podcast.
I listen to quite a few:
Hardcore History (a MUST if you're interested in history. Start with Prophets of Doom)
Planet Money (interesting behavioral economics stuff)
Gastropod (incredibly interesting food podcast)
Judging John Hodgeman (really funny podcasts where comedian John Hodgeman acts as a judge for a couple's argument)
Death, Sex & Money
I also use Pocket Casts and have been very happy with it.