Sid Meier's Alpha Centauri
This strategy game comes through with brand new decisions to make, new technologies, and new elements that subtly enhance the basic premise of the Civilization genre. The new features include custom military units, terraforming, a new government model, and the alien landscape itself.