Crusader Kings with the expansion Deus Vult. Really a great game and I can't wait for its sequel Crusader Kings 2 which will come next year.
The game is from Paradox Interactive, just like HoI-series. It uses the same Europa game engine as EU2 and HoI2.