Other podcasts I like are
Another one is The History of England by David Crowther. Covers a long period of time, starting from the early Anglo Saxon period (from memory) doesn't get too bogged down, and has some of the dry English Monty Python-y humour. Puts the boot into the French regularly as well, which most of the world enjoys.
The Ancient World is one that covers prehistory up until about 500BC, so pre Greek and Roman eras which are less common topics to hear about. He's completed that section, and is now telling the family history of some tangential type characters through early Imperial Rome, which is more interesting than it sounds.
.