Just discovered this podcast today and I'm riveted! I don't see a problem with the host's accent, it's quote melodic and pleasant, and he speaks slowly enough that there's no issue for me.
If you enjoy "Hardcore History", make sure you listen to this podcast. My favorite episodes are the ones about the conquest of Mexico.Note: The host has a very strong Italian accent so take it into account. (Personaly, it doesn't bother me at all).