I was thinking about how to balance out the early rush, to reduce the luck factor significantly.. For me as a builder type of player this is important, but i guess it will be important in multiplayer games too. i might make a topic about it as a mod idea one day, once I had figured out some details. Here is what i have so far :
((These are just ideas, and I'm not suggesting to use all these, just ways to balance out early game))
-reduce accelerated start, no colony ship, no colonization tech, no huge starting money, give some scouts instead: result: much slower start but players will scout their area and since no one will rushbuy colony ships everyone will have a fair chance to get about equal amount of planets.
-no habitable planets at all without proper colonization techniques (aquatic, toxic etc)
-habitable planets are protected by space monsters
-Colony maintenace: depending on number of colonies and the distance from capital . Make it significant in the begining, but create a tech line which reduces this cost so later big empires can be maintained without going bankrupt. This would help Tall empires and i think very realistic: you need to have good empire management to reduce bureaucratic cost.
-even less random map generator