I remember this one, it had a multiplayer option that a friend and I used. It was an option that would send the turn by telephone when you finished a turn. I recall the AI not being very good, but it was a fun game.

Ah, for the days when we would use a phone modem to send turns back and forth :)