Biometric authentication, credential checking, blind auctions, threat matching (search zero-day signatures without revealing the vectors), private dna matching or running queries of medical symptoms and health records against databases.

I think the most immediately useful is checking if a username/password hash appears in a leaked database without revealing which account or password hash is being checked.