Well personally I think the addition of the Terror Stars is a big leap.....now we only need carriers!
I just wish there was a lot more depth to the game, and by depth I mean the fun kind of depth. Not the kind of depth that makes the game confusing. Like having unique techs per race. I like the Drengin Slave Pitts a lot.

The
Good/
Netral/
Evilthing needs to be fixed, as said by many here on the forum. Being good shouldn't always be a kick in the pants. Like the underwater cities, if the you let them live they will contribute to the game in some other way. They could give you a boost in extreme planet colonization research for example. If you just killed them all you get nowhere, so evil should get the boot there.
The ancient city ruins: If good didn't bulldoze it down, it could give a boost to the influence of the planet but it would slow pop growth. If you
did bulldoze it you would get a boost in pop growth, but loss of influence.
There just seems to be no thought here with the planetary events. Evil always gets the bonuses. Does benevolence have no reward?!
Speaking of the underwater cities, I think they should be able to live along side your race as a minor nation. Probably not the best idea, but I think when you land on a planet you should have a chance of finding a race that has todays level of technology. It would just be so much cooler to claim the planet and use them as your little guinea pigs. If the planet had different nations on it, the nations would battle eachother for dominance.
Once one side gains control they would be upgraded to a "minor race".
Minor races: They shouldn't be minor. Do you know how hard it would be to unite an entire world? Try uniting Earth. You have SO many cultures that fight eachother and you would have to get them all to be peacful and not want kill to eachother. Not gonna happen in our lifetimes. So uniting an entire planet under one solitary rule is a magnificent feat for ANY civilization.
Politics just needs to be done all over again. Diplomacy is SO boring. The UP bills thing is good though.
Speaking of which, it would be cool to guide your race from primitive society into the space age of Galciv2. Yea, I'm asking a lot that will probably never happen. Combine Sid Meirs's Civilizations, little of the Age of Empires series, Master of Orion, and Galactic Civilizations to get the ULTIMATE GAME! Yea, i'm asking to much aren't I?