Bueno yo creo que quias lo que necesites buscar no es en si la palabra exacta, con o sin acentos A-Z o a-z, quizas lo que te sirva es buscar cadenas de texto similares basadas en un patron de expresion regular REGEXP, en MySql y php te permite realizar busquedas de ese tipo.
p.e.
mysql> SELECT abcabcabc ' REGEXP ' abc(3 ) ' ;
otra opcion de mysql es que puedas usar la instruccion MATCH, y te pueda servir para buscar palabras en no el mismo orden, y encontrar coincidencias
mysql> SELECT f 1, (MATCH (fl) AGAINST ( 'Master ) ) FROM f t2;
Match devuelve resultados en una busqueda de texto completo y aqui te sirve usar indices fulltext, esto te sirve por ejemplo cuando usas muchos titulos
Yo creo que lo que mas necesitas es entender como funcionan las expresiones regulares, a mi me sirvio de mucho esta explicacion:
http://www.bdat.net/documentos/expre...ares/c620.html
Salu2!