I am still playing with the stock AI, (although I am slowly integrating other mods) and they range in effectiveness from drunken circus clowns to Bungo Pete's little brother, so there is challenge even in the stock game.
If you want a real challenge however, you could install Kakemann's ELITE AI mod and Ducimus's "Bungo Pete", they should keep you on your toes.
