Попробуйте
Zend_Search_Lucene. Однако у него есть особенность: все файлы индекса при операциях на запись держит открытыми для максимального быстродействия. В результате вполне работает на виртуальном хостинге
Мастерхоста (по крайней мере, на тарифе «Специалист»), и
вообще не работает (приводит к ошибке «Too many open files») — на виртуальном хостинге
Zenon, где максимально разрешённое количество одновременно открытых файлов составляет 64.