Quake 3 Arena.
Id had the vision that multiplayer was the future, and they were right. The only downside was that most people at the time only had 56k modems and it turned into a complete lag fest. Those who complain about COD:BO lagging now - you have NO idea
At a LAN party it was fantastic.
Quakeworld, surely?