Civilizations IV. Beyond the Sword.

Let me just start out with Wow...

This game, though it is long as HELL to complete a map, is a very epic game in its own general zone.

I recommend it to anyone who loves RTS's and loves complicated AI.

When you can force Ghandi into a Vassle state. (Basically, you protect them and overlook their wellbeing and support) Arm him with Nukes, and have him Nuke Spain.

It couldnt get any better.