Kings Bounty The Legend: Got to love a game whose tutorial starts off by pitting you and your little army against an obnoxious inyourface dragon, and then follows up this outrage by introducing you to a Necromancer! Look at videos on youtube, this one is very well done, has most of the bugs fixed at this point, and worth it.
Civ4, yes. Or Civ3. Or even old Civ 2. Everyone should play a Civ game at least once. Choose whatever culture seems to you to be the best at being howling maniacs. Begin howling at once! Turn evil!
EtherLords 2, Nival Interactive. If you can find it. This is an animated card game, quite well done. It was never popular in the US for some reason. I really liked it. Ride around on a top level map. Enter special arenas for combat. Spell cards, ether, summon evil cabbages, snakes, bees ... you know the drill.
Master of Orion, and Master of Orion 2. Avoid Master of Orion 3 unless ending up insane running down the street in the nude and quacking wildly through the night in the belief that you have become a duck is your goal. (yes, I still have flashbacks)
Rise of Nations is an RTS but what you do to make it turn based is bind Pause to your mousewheel click, rove around the board, issue all manner of instructions and move directions, then unpause for what seems to you to be a turn. To me, a great game from primitive up through about the WW1 era. Huge number of options, set it up to play as you like.
Disciples III is coming, no estimated release date yet. Disciples II was an acquired taste for me. Then I threw up.
Heroes of Might and Magic series I've never played. My bad.
Warlords IV, Heroes of Etheria: Welcome to Overpowered Are Us. Played this a lot very long ago. These days, it is a web research project to locate the necessary patches to make it work.