Я нахожу, что при описании чего-либо для клиентов используется метафора или очень конкретный пример для конкретного домена.
В качестве метафоры можно сказать, что полнотекстовый поиск похож на Google для вашего сайта. Он смотрит на все и вся, чтобы попытаться помочь вам. Тогда как то, что у нас было раньше, было больше похоже на использование функции поиска в XP. Это работает, но работает хорошо, если вы много знаете о том, что вы ищете. И не лучше ли Google, чем Find:)
Или просто приведите им пример того, что они не могли сделать раньше, что они могут сделать сейчас! Опыт и результаты всегда передают сообщение больше, чем слова. Покажите им, как вы сделали их жизнь проще, и они сразу поймут.
Удачи.