Expresiones regulares y tildes

[jurena]

Creo que previo a todo esto debes decirnos que charset (si utf8) usas y collation (por ej. utf8_general_ci) para tus campos, y qué motor, si MyIsam o InnoDB. Recuerda los problemas de utf8 con Full Text y con regexp de MySQL; también la imposibilidad de usar Full Text si usas tablas MyIsam. En el caso que propones, si por ej. fuera utf8 tu charset y MyIsam tu motor, yo te recomiendo la segunda opción que tú proponías con campo1 LIKE 'palabra1'
OR campo1 LIKE 'palabra2'
OR campo1 LIKE 'palabra3'
Sé que es algo más lenta, pero te obliga a programar menos y funciona bien con utf8.
Si tu charset es Latin1 y tu motor InnoDB, yo te recomendaría Full Text, aunque, claro, pierdes palabras de menos de tres caracteres, pero para ese caso divides la programación (Pide ayuda en PhP si es tu lenguaje) y si lo que buscan tiene menos de tres caracteres, que eso lo busque con LIKE y el resto con FULL TEXT.
Todo depende de lo que tengas y lo que necesites hacer.