Seconded Dan Carlin's Hardcore History. It is awesome. He is an amazing storyteller and makes history come to life in a way that is fascinating and very approachable.

I've walked many, many miles with Dan Carlin in my ear.