Hola! puedes ver el buscador simple que sale en el foro, que es FULLTEXT y trabaja como tu deseas. Eso sí, muestra resultados aunque sólo haya una coincidencia (y ordenado por el número de coincidencias), e ignora palabras cortas (no recuerdo si menores de 2-3 letras) a no ser que lo configures de otra manera. Es sensible a tildes o ñ, y no te muestra por ejemplo "nuevas" si has escrito "nueva".
http://www.forosdelweb.com/f18/aport...-mysql-632623/
También te dejo el siguiente hilo donde de otra forma, y con algunas limitaciones y otras ventajas, hice un buscador simple donde lo que hago es generar varias consultas según el número de palabras de la consulta, y donde tampoco importa el orden en que estén puestas las palabras. Puedes además usar AND o OR para que tenga en cuenta todas las palabras o que muestre resultados sólo con alguna coincidencia, y es insensible a tildes o caracteres como ñ o ç. Además, si escribes "nueva" también te mostrará resultados de "nuevas" o "nuevaloquesea".
http://www.forosdelweb.com/f18/busca...-demas-967133/
Si tienes alguna duda sobre este último, puedes consultarme o verlo funcionar en la web que encontrarás siguiendo mi firma y luego alguno de los enlaces que acaban dando a la web final (birdikus).
Saludos