The problem you're describing applies to marriage (or other long-term relationships) as well.

It seems to me that the best way around this problem isn't to create a site which aims at getting people "married", but at getting them to go out on a few "dates" together. In other words, doing some short-term projects together before committing for the long haul.