There are custom (modded) AIs available that you can download. I've heard that the Barbarian AI is meant to be able to give even seasoned players a serious challenge. I've also heard that a much stronger AI has been bundled with the most recent expansion.