Qual é o aplicativo de pesquisa de site mais fácil de implementar que oferece suporte à pesquisa difusa?

Eu tenho um site que precisa pesquisar cerca de 20-30k registros, que são principalmente nomes de filmes e programas de TV. O site executa o php / mysql com o memcache.

Eu estou olhando para substituir oFULLTEXT comsoundex() busca que eu tenho atualmente, o que funciona ... mais ou menos, mas não é muito bom em muitas situações.

Existem alguns scripts de busca decentes que são simples de implementar e fornecerão uma capacidade de busca decente (de 3 colunas em uma tabela).