(famous?) Age of Empires article on lockstep multiplayer: 1500 archers on a 28.8 modem:

http://www.gamasutra.com/view/feature/131503/1500_archers_on...