Для самых простых случаев, когда хватает LIKE %% и объемы данных не столь велики - используйте их с созданием правильных индексов. Иначе - посмотрите в сторону, например,
SphinxSearch - там и морфология, и стоп-слова, и преобразования, и веса, и все что душе угодно.