1500 Archers on a 28.8: Network Programming in Age of Empires and Beyond
gamasutra.com
gamasutra.com
It's interesting to me that they wound up doing the synchronized message processing model, and that its brittleness became a strength in the war against cheaters. It makes sense, but it's not something I would have anticipated.
30 to 40 apm? That's extremely slow. I play warcraft 3 -- not very well, and definitely not very fast -- and my apm is more like 80 or 90. Starcraft pros play at 300apm.
Also, AOE is much different than Starcraft/Warcraft. There is much less microing involved.
In a 90 minute game, the first 15 minutes might involve very little instruction at all - quite different to more modern expectations of game play.