Okcupid.com (can find matches without accessing a database!?)
They didn't explicitly mention this, so I am only guessing here, but they are using some search index such as Lucene to perform the actual searches.  They'll have a persistent database of some sort but their search index is periodically built from that data set.