Consider making some nice feature that no other service has. For instance, user A may "secretly" mark that he likes user B. When that attraction is reciprocal, it's made known (visible) to both of them.
That's one of the weird ideas I had while studying relational algebra.