I think the idea we threw around (it might even have been here on HN) was a sort of clever matched blind date (to avoid the problem of people just bypassing the system :D) rather than a "normal" dating site.
There are privacy/stalker and scale concerns there though.
Certainly worth exploring.