Hardcore History is an absolutely riveting history podcast I just started listening to a few weeks ago. I listened to a couple recent episodes and was immediately hooked. I went back and downloaded every single episode I could find. Incredibly educational and entertaining.
Go to the Hardcore History homepage to subscribe.