Классная статья на Хабре про то, как быстро слепить хороший поисковйы механизм.
Про учет морфологии я думал, что все намного сложнее. Оказывается, есть неплохие простые решения.
Ну а про soundex («возможно, вы искали?») вообще первый раз слышу. Все это очень интересно
Хабрахабр: Яндекс-like поиск своими руками.
P.S. Заодно, где-то рядом там нашел линк на «правильную» реализацию PHP-функции strip_tags. Так, на всякий случай в закладки.
P.S.S. Нашел забавный блог «Коротко и ясно». Просто полезные кусочки кода... Там есть и стеммер, который у слов корни вырезает, если вариант реализации русского soundex'а. Вроде, неплохо, попробуем почитать.
500px: denya
Friendfeed: denya
почитаем