mira yo estoy ensayando algo con full text. Para hacer las busquedas tenes que poner mas o menos esto.....
SELECT *, MATCH (Campos en los que queres buscar)AGAINST('$loquevenga_del_formulario')FROM noticias WHERE MATCH (Campos en los que queres buscar) AGAINST('$loquevenga_del_formulario')
se entiende.....
podes hacer un formulario donde tengas opciones como por ejemplo frase exacta, algunas palabras, etc y recoger estas varialbes dentro de AGAINST...
A mi me anda perfectamente.
Mas detalles podes encontrar en Mysql.com, tambien hay algunos ejemplos bien explicados pero en ingles en zend.com
Saludos
Leo(!)