The History of English Podcast gets much better once he gets into the groove of things and I'd definitely recommend sticking with it. I love all the random fun facts that come in most episodes, like where idioms came from, meaning behind the names of the days of the week, and how the word for hospital relates to Christians pilgrimaging to the Holy Land.