Я вот подумал. Поиск на sphinx — это хорошо, но:
— Этот путь заказан для shared хостинга.
— На VPS/VDS/Collocation это дополнительные хлопоты по настройке и установке.

В то же время, сегодня для себя обнаружил, что сами по себе тегиhttp://livestreet.ru/tag/ служат неплохим способом примитивного поиска и навигации.

Так вот идея: что если основать метод поиска не на поиске по содержимому, а по тегам. В том плане, что:
— Пользователь вводит искомую фразу.
— Ищем ее по тегам, также делаем примитивный морфологический анализ (просклонять по падежам) и снова ищем.
— Выводим топики.

Впринципе теги — отображают ключевые идеи поста, правда пользователи зачастую забывают их проставлять, или проставляют не очень хорошо.