Ho un problema immenso che vi spiego in maniera il più semplice possibile.

Materiale
Ho un database di 1gb e mezzo di anagrafiche utenti.

Situazione attuale
In questo DB un utente può essere inserito N volta ma può essere scritto (per problemi di inserimento da parte di operatori...) in N modi diversi.
Quindi "mario rossi" può essere scritto:

Maio Rossi
Mario Rssi
Mrio Rossi
Mario
Rossi
Mro Rssi
ecc....

Problema
Riuscire a fare un motore di ricerca che, inserendo ad esempio come chiave di ricerca "Rossi" (vedi esempio sopra) mi restituisca tutti i record SIMILI:

Maio Rossi
Mario Rssi
Mrio Rossi
Mario
Rossi
Mro Rssi

------
Conosco la sintassi LIKE %...% ma qui si tratterebbe di un qualcosa di più complesso....

QUALCHE SUGERIMENTO?