> (also, the values for "met online" on that graph seem to be small but non-zero in the 1980s! I'd like to hear the stories of some of those couples...)

IIRC Jason Scott's BBS documentary mentions this a bit. There's a couple that shows up a number of times that met on a BBS.