I hated running for pretty much all of my life until about 3 years ago. One day I decided I was going to run, and I've been doing it ever since. Mostly 5 or 10k runs, and at a grandmother's pace, but running nonetheless.
As much as I love my music, I couldn't get the right soundtrack . Either music was too distracting, or the beat wasn't quite right, but I just couldn't do it.
I had heard of podcasts before, so I thought I'd give them a go - and it was like crystal meth for the ears. No, it didn't make my ear teeth fall, and I didn't have to suck off a stranger in Kings Cross to fund my habit. I just couldn't get enough, and best of all, it's mostly FREE! (So yeah, no sucking involved)
I got first hooked with Dan Carlin's Hardcore History - the episodes are rather long, but his story telling is so insanely perfect that you literally forget where you are and what you're doing. Very handy when you're doing something so unpleasant as running.
After that came the whole Serial thing - everybody at work was listening to it and talking about it, it was a proper Game of Thrones moment so I thought I'd give it a go. As pretty much everyone will tell you, season 1 is the one to listen to. Season 2, meh.
My absolute favorite though is Stuff You Should Know - it's got the right balance of facts, digression, lightheartedness and downright goofyness that makes it a joy to listen to. I wonder how many times I've chuckled out loud on my run (or on the train to work) and people thought I was mad. If you're only ever going to try one podcast, this is definitely the one. They played London last year and sadly I had a previous engagement. Next time, boys...
And if you get addicted as I did, and episodes are not coming quick enough for you (they release new ones every Tuesday and Thursday), there are other pretty good ones from the same 'family' - they're all on the How Stuff Works main website. Try, for instance, Stuff To Blow Your Mind, Stuff They Don't Want You To Know, and many others.
Also worth mentioning is The Odditorium - very random subjects, very interesting guest speakers. Sadly I had to drop them since they had a regular feature on biscuits which involved amplified chewing and lip smacking, kicking my misophonia to fight or flee levels. Shame.
For more, there are dozens of lists out there, here's a reasonably recent one.