Hola!
La expresiones regualres en mysql son muy potentes, y te permiten un mejor control sobre las búsquedas que realizas
Para evitar el error con los acentos y las "ñ" puedes probar con la funcion SOUNDEX de mysql
mas informacion la encuentras en:
http://dev.mysql.com/doc/mysql/en/String_functions.html
aqui encuentras un ejemplo práctico
http://www.programacion.com/bbdd/codigo/118/
donde se cita
Cita: SELECT *
FROM EMPLEADO
WHERE SOUNDEX(APELLIDOP)=SOUNDEX(\'Peréz)
Esta función nos ayuda a seleccionar datos por su fonética, en concreto como se pronuncia la cadena.
En este ejemplo queremos saber los datos de todos los empleados PEREZ, entonces obtendremos un resultado como por ejemplo: Pérez, Perez,Peres,PEREZ.
Saludos