I always recommend The History of Rome and the Revolutions podcasts by Mike Duncan. Really incredibly interesting history podcasts.

I also have been really enjoying the History of English podcast as a neat hybrid linguistics / history podcast hybrid.