I would take a look at Company of Heroes, behind the stunning visual effects lies a awesome AI, soldiers react to the battlefield, the enemy commanders are pretty challenging and use more advanced tactics rather than a frontal attack (which seems to be common AI behavior in older RTS games). It's not just FPS-, and RPG-games that benefit from improved AI, in strategy AI is the factor that determines if the game is good or not.
aco91's comments