Sid. Meier's. Alpha. Centauri.

Honorable Mentions to: Starcraft: Brood War, Ocarina of Time, X-Com UFO Defense, Super Mario RPG, Civ 4, Yoshi's Island, Sonic the Hedgehog 2, and Banjo-Kazooie. Also maybe (SPOILER)Final Fantasy Tactics (SPOILER)Advance