I just throw this one on the table. Imagine a "My Empire" mode with randomly generated alien life, planets entirly covered in fire or in water (submarine civilizations?) that need special technologies in order to be explored. Technologies that become only available by conquering more reachable planets...