5 mins after the topic was posted I was going to guess Millenium 2.2 BUT it said "you start out on earth". In Millenium 2.2 you start out on the moon.
Since it seems we are allowed to guess any scifi game I will guess
another great game: Colonial Conquest II.