I think Warcraft2 AI is pretty damn hard in the custom capaign setting. Somehow they manage to have knights/ogres in their first rush when I'm just making my first archers.