alpha centauri (Score 1)

I think you should have them play Sid Meier's Alpha Centauri. Most people have never even heard of the game, its a bit on the complicated side, but there is tons of stratrgy involved.