Physicser: From the looks of
this, it seems like it's Overlord - and looks quite interesting at that.
You're right, except I didn't know it was released with that title ever. In Europe, it was called
Supremacy, which is also the title you'll see in the screenshots. But yes, it's definitely a brilliant game. You start by choosing an opponent - one of three different races with different traits and difficulties. Then you vye with said opponent for supremacy of a number of planets, hence the title of the game. You need to explore and terraform planets, train troops, and balance the economy and production of your planets. The balancing is the most important part of the game, I think. I like it, and still play it occasionally.
Okay, now I'm rambling, it's your turn ;-)