I finished listening to a podcast series yesterday on Byzantine history through a look at the lives of 12 of their rulers. You can find out more information on the podcast here, and can subscribe through iTunes.
I do not know much about Byzantine history, so I cannot critique this guy's content. I will say that the audio quality is good and the material is very interesting. I recommend it very highly.