Grover's algorithm seems quite useful, though I'd guess it requires an enormous number of qubits (large unordered database) to be useful.