I remember seeing a very interesting idea for a dating website a while ago on HN, where you're matched based on activities/events you're interested in going to. I really liked the idea, as it matches based on interests, and it automatically answers the what-are-we-going-to-do question.
They've been doing a significant blast of advertising lately.
I agree with the concept of streamlining things. But I strongly oppose the requirement of real-names-only. It should be possible to use FB for authentication/etc, but still maintain anonymity within the "matching pool".
I think that this is the main issue with any online-based communication: it is an awful attempt to approximate talking to a person in real life. As a middle-ground solution, I think match sites should basically arrange for online games/experiences that show a person's reactions to things. That's how one truly shows their personality.
I don't mean games in a traditional sense, either. Maybe rounds of some kind of live trivia with a twist, or whatever. So basically, nothing new. Just usual meet-market ideas, translated better into online-only experience.
And of course the overall thing, too, is that it should be fun. The real goal is to enjoy the process, just like with meeting people in real life. It's so much better to just have fun with the overall journey of social interaction, rather than labour towards an abstract goal of filling a "mate" placeholder slot.
C'mon, Facebook is not the missing link.