Здравствуйте, Аноним, Вы писали:

А>soundex() слегка поможет ...

Soundex имеет сильную зависимость от языка, слова которого сравниваются при поиске. Если данные хранятся на 2-х,3-х языках — уже начинаются пляски с бубном.