I found a couple of interesting podcasts devoted to history recently, and I've really been enjoying them. "12 Byzantine Rulers" is a fascinating look at the Eastern Roman Empire and some of their most influential rulers. I've been reading a fair bit about middle eastern history of late, and the Empire played a role in that up until 1453.
Another good one is Dan Carlin's "Hard Core History" - he's got some fascinating topics there. This is one of the best things about the web - those of us with niche interests can usually find other people who share them.