Just when I thought I had found a charming new podcast, it looks as if this one has been faded. It turns out to be rather hard to find podcasts that delve into the middle ages and the two that did quite a good job have not seen new episodes for a long time.
My latest find in this respect is Ancient and Medieval history podcast, which has produced 7 charming episodes with befitting music, travel tips (accounts of relevant excursions the hosts did themselves) and more. I especially liked the issues about Robin Hood (Robyn Hode), Charlemagne and Beowulf. I never knew about the roots of Robin Hood and was enthralled to be introduced in the attempted reconstructions. Similarly, with Beowulf, I had some idea of the story, but much appreciated the analysis of the Christian versus the non-Christian elements. And the revelation J.R.R. Tolkien was involved in the research as a scholar - it showed! In Charlemagne, the show didn't bring much news, just the stories bringing me back to history classes in elementary school.
An early find is an even older one, the Medieval Podcast, with very promising installments about the early history of Britain and about monasticism. It is great these episodes can still be downloaded, but such a pity there isn't more. This is a real niche in history podcasts.