I just started listening to "The History of Rome" podcast, and I love it. He tells a story rather than deliver a lecture, it's great fun.