Some games only really come alive when played with other real, live human beings in multiplayer mode... And Quake is definitely one of them. If you haven't ever experienced a Deathmatch against 15 other hardened Quakers, you should - right now.
The Net is stuffed with Quake servers, and connecting to one is fairly simple, if you read the Quake docs.