Pax Imperia: Eminent Domain. Quite a learning curve, but I loved the different ways you can win (conquest, trade, black ops) and how much you could customize your ships or pick unique races with tolerances for different planets.