The History Guy is pretty good. He tends to focus on lesser known things.
Also, depending on how morbid you are, Fascinating Horror is an interesting look at different historic disasters.
And Master Chief's Sea Chest is kind of interesting, too, discussing mainly naval history as you might...