I met my wife on Usenet in 1993, in alt.psychology.personality. Funny, I was just thinking about that yesterday. I guess all the Usenet couples who will ever exist have already been formed.
That definitely deserves a documentary.
Some of the first BBS' I remember from the late 80's/early 90's were dating oriented or at least had an active personals section, so it certainly was a constant evolution.