I highly recommend the Hardcore History podcast. The presenter Dan Carlin is an amateur historian (ie no professional reputation to protect) thoroughly researching each subject. He then takes as much time as needed to cover various topics.
I tried to come up with a list of recommended episodes, but you really should listen to all of them - they are that good.