¿Cuál es la aplicación de búsqueda de sitios más fácil de implementar que admite búsquedas borrosas?

Tengo un sitio que necesita buscar entre 20 y 30 mil registros, que en su mayoría son nombres de películas y programas de televisión. El sitio ejecuta php / mysql con memcache.

Estoy buscando reemplazar elFULLTEXT consoundex() buscando lo que tengo actualmente, que funciona ... algo así, pero no es muy bueno en muchas situaciones.

¿Hay algún script de búsqueda decente que sea fácil de implementar y proporcionará una capacidad de búsqueda decente (de 3 columnas en una tabla)?