Test of Time is my favorite. Some people consider it "too dark"... but if you adjust the brightness on your computer, it's fine. I'm playing a Fantasy game right now (and am simultaneously at war with both the Goblins and Stygians, and the Elves just killed one of my Hawkman units for no reason at all).
The most immediate difference with Test of Time if you play either the Lalande, Midgard, or Fantasy games is that the map is on four levels. If you get specific units or techs, you can teleport from one level to another. I recommend becoming familiar with the Fantasy game before tackling Midgard, as it's godawful frustrating at times. At least I always found it much more difficult.
If you play the Original Extended, you have the option of starting on either Earth or Alpha Centauri. I prefer the latter, as I've basically got the whole planet to myself. But building the correct Wonders will still allow you to get tech from the other factions even though you won't be able to actually communicate with them until the late game.