Brian1,
Cuando alguien busca una palabra y no la encuentra con tu consulta, tendrías que averiguar el valor del soundex de esa cadena. Luego, si ya guardas en tu tabla los valores soundex() de las palabras que almacenas, te bastaría con buscar la más cercana.
MIra en este post donde puse hace tiempo una consulta para encontrar en tu base la palabra parecida.
http://www.forosdelweb.com/f86/como-usa-soundex-598415/
Yo de todas maneras no te recomiendo demasiado soundex(), pues ahora no parece funcionar del todo bien con utf-8; además, está más pensada para el inglés. Existen otros algoritmos que con programación podrías usar. He leído que algunos ya están adaptados al español. Pero en MysQL el que tenemos es soundex. Los otros requieren que cargues los valores en tu base para poder comparar, pero creo que metaphone podría serte más útil. En tiempos me pareció ver que se adaptaba al español. Si acaso, pregunta a la gente de otros foros, como PHP.