I bought a CD from CDNOW over Telnet in the early 90's!

I also remember telnet BBS's became popular for a few years when I was in college 91-93.