My first "real internet connection" (not prodigy or compuserve or local BBS) was connecting to the county library's gopher server via modem (Likely with QModem), navigating out to other gopher servers and then being able to telnet from there.