Command and Conquer, followed by Starcraft here.

Also, one of the early GTAs had networked multiplayer, and I remember doing a fair bit of that when I was younger.