Hola jrobinsonc,
Si lo que deseas hacer realmente es una búsqueda en full-text, entonces el concepto que buscas se llama "lexematización", aunque en muchos sitios lo encuentras por "lematización".
La lexematización lo que hace es que a partir de una palabra te devuelve su raíz, eliminando los sufijos que indican género, número o conjugación (en el caso de los verbos).
MySQL tiene cierto soporte para lematización, pero si no me equivoco es sólo para inglés, por lo que quedaría de parte de la programación hacer la lematización e ingresar el texto ya lematizado en la tabla para búsquedas posteriores.
Si trabajas en PHP, yo escribí un lematizador en español. Es Open Source y lo puedes conseguir en:
http://stemmer-es.sourceforge.net/