First of all, War of Magic is a game with great potential, but it's far from the stable version it should be, but it's slowly getting there.
Secondly, I shall compare the AI to GalCiv II Twilight of the Arnor, because I love that game, and because Brad and his team developed that too.
I haven't played much WoM, maybe 6 games, but all on Normal difficulty, because it uses the full potential of the AI without cheating (I play GalCiv II only on Challenging for the same reasons). I know Brad admitted to the AI not being even close to what he wants, but I just want to point out some things.
It's very hard for me to imagine the AI being able to use very powerful strategic spells like Destroy Land or Pillar of Flames (I think that's what it's called). I haven't seen the AI use any kind of strategic spells so far, and I've battled AI much stronger then me (empire-wise). While I am able to terraform the land to my liking as to limit the access points of the enemy to my territory, I don't see the AI being able to assess the whole map and to use such spells effectively to cut me off or force me through strongholds. At some point I transformed an enemy city into an island, and now I can teleport and destroy it when and want to. This is not something that I see the AI doing in the near future. Raising volcanoes in cities is also a very very powerfull spell which is of course awesome, and I think this can be more easily programmed for the AI to use.
Tactical spell use is also an issue, although I understand from Brad that he is very into that. I have seen limited use of spells during combat, but not very tactically chosen.
What I do like about the AI, is that it constantly upgrades its troops as new technology becomes available, as in GalCiv II. However it seems limited in its design choices. Soldiers almost never wear helmets, which grant 1-2 damage protection. And the AI always seems very focused on high damage and much less on protection. And this is obviously very easily countered by using archers with high damage so I can kill their units before they get close to my troops. I understand that in 1.3 we'll see more missile weapons/troops which will make combat more interesting.
Main point is that the game has a lot of potential, but seems designed with multiplayer in mind, as such powerful spells like Destroy Land are a very strategically powerfull tool in multiplayer, but the AI doesn't seem to be able to use it. Now you might say that if I want a real game experience, I should play online. But WoM doesn't strike me as a good multiplayer game, it's long, strategic and it takes patience, like GalCiv II. Fast-paced strategy games (like Supreme Commander 2, which I massively suck at) are good for multiplayer, but WoM seems to be designed more like GalCiv II, which if you ask me, is great, but it currently lacks the AI of that epic game.
Comments and opinions are always welcomed.