Be sure to check out the TDM-Modpack. It doesn't change any game settings, it only provides new and
very improved AI files. I never play the stock AI, only TDM AI's (and a few other choice custom races
) But TDM is a great place to start for a challenging AI game.