Sphinx получше будет. Но опять таки охарактеризуйте задачи, какой индекс требуется, монолит или нет, на каких языках искать, как часто обновлять индекс и тд ит д итд :)
в Zend_Framework есть компонент на РНР, это порт Apache Lucene (который на java)
в ezCompenents которые в SVN и будут 2008.1 версией, есть компонент Search, который тоже на основе Lucene
у них же есть отдельный компонент (вроде и плагин к их CMS и самостоятельное приложение) - ezFind
есть еще варианты на Java - Nutch.
Shinx это самое лучшее решение (обещают в разработке уже плагин для поиска по блогу на MT и WP) но требует все же рута и прав на установку софта, также есть версия в виде стораджа для таблиц в MySQL
Есть еще такая штука. Использую на своих сайтах. Этот вариант не требует дополнительного ПО, работает на любом хостинге. На практике (используется для поиска по форумам) у пользователей нареканий не выхывает. Да еще и поддерживает подсветку в найденном.
Посоветуйте систему полнотекстового поиска