Online dating is a huge potential market.
Whichever service eventually "solves" online dating wont call itself a dating service. People don't use online dating because it is just that - online dating. The social stigma isn't going away.
Facebook can disrupt online dating by introducing you to Facebook users near you with common interests. Unfortunately, I am not convinced a startup can do the same, or I would be doing it.