Have a look at Paradox Development Studio games:
http://en.wikipedia.org/wiki/Paradox_Development_Studio
I'd recommend EU4 if you're new. Next to it, Civilization looks like a game for kids.
If one is after a modern turn-based game I'd still recommend the new Civ and XCom games by Firaxis.