Good grief, young crowd here. Only two BBS answers?
My first was Doom (1993) which was a huge pain to connect. I vaguely remember manually typing IP addresses at a DOS prompt and hoping a lot. We were all across a campus network, so speed wasn't an issue.
I suppose technically I had...