I enjoyed Europa Universalis as well. It taught me quite some history while being engaged with addictive gameplay.

A modern version simulating the last 100 years of politics and war on a worldwide scale would interest me. Especially if you could try different strategies and perspectives in current day hotspots like Syria, Southeast Asian sea, etc.