My all time favorite multiplayer games are Age of Empires 2 and Counter Strike 1.6.
Whats yours?