У меня был довольно хороший опыт работы с postgresql / tsearch2, особенно с учетом того, что он был включен в стандартный дистрибутив (до версии 8.0 - я думаю - это была необязательная функция contrib, а обновление до tsearch2 потребовало небольшой работы).
Если я правильно помню, вы должны установить некоторые свойства (нечеткое соответствие, словарный материал) перед запуском, тогда как в других базах данных эти вещи гибко предоставляются с помощью самого полнотекстового синтаксиса (я думаю о Oracle Text, здесь, хотя я знаю, что это не имеет отношения к вашему вопросу).