Been there, done that. I have played pretty much every decent turn-based strategy on the market. My obsession with turn-based strategies started with Civilization I. Master of Orion 1 and 2 were also great games, MoO III sucks donkey balls. I have never played MoO III, not even for one second, I saw the screenshots, read the reviews and started a new MoO II game.
The problem with GCII was the technological tree: once you research the first level, you've seen it all. After that it's just a race.
Has anyone played
Space Empires V? I found it more interesting than GCII.
If you like space games, I recommend trying
Space Rangers 2. The game is unique, it's basically a trade game (you have your spaceship and you trade various resources between planets), but there are tons of missions, some of them require massive amount of thinking (you can decline them if you want). The missions are usually offered when you land on a planet. For instance:
- you are put in jail and you have to get out (= text based adventure mission)
- you are transformed into a hamster and you have to dig the deepest hole faster than any other hamster. If you dig too fast, you might die of exhaustion. If you don't dig, the hole might collapse. You need to fight other hamsters and take over the king of the hamsters title.

- you must take care of some riots
- you must win a pizza contest - make the best pizza in the universe
There are many different interesting contests and some decent mathematical/logical missions. I don't know how many missions are there but surely more than 50. It's a kind of a game that you really don't forget. The best of all: it's 100% turn-based. You can get downloadable version for 20 bucks.
Edit: I think the developer is an independent Russian developer, so you directly show your Frolov appreciation if you play the game.
