I played the original Descent over kali.net back in the day. Man, what great memories.
I remember playing Duke3d over the internet. I was completely giddy as me and my friends all flew around with jetpacks on trying to kill each other with pipebombs.
The downside was that those games were obviously not optimized for internet latency and there wasn't much you could do about it. But I definitely had a blast.