I would recommend the pod casts:
The Dollop: if you can take a joke about history you will enjoy the gross tales of America's history.

Stuff You Missed in History Class: a much more sanitized look at all of history with a bit of feminism thrown in.