Однажды встала задача организовать полноценный (то есть не like-LIKE) поиск на сайте, который жестко ривязан к shared-хостингу. Соответственно, ни о каком sphinx там речи быть не могло.
Задача довольно быстро решилась с помщью
https://xml.yandex.ru . Ищет хорошо, кастомизировать можно как угодно (результат отдается в XML и как мы это выведем - наше дело).
Единственное - придется в лимиты вписываться.