Google
А вообще делать свой поиск я считаю излишеством.
Это настолько сложная тема, что сделать что-то качественное "на коленке" не получиться. Можно конечно Sphinx и прочие вещи использовать, но это большая Работа (с большой буквы) все это запустить, настроить и заставить качественный результат выдавать.
Лучше сделать полный и обновляемый sitemap и тем самым дать возможность поисковикам быстро сайт индексировать. Так и в поисковиках сайт будет лучше подниматься и поиск от яндекса-гугла на сайт можно вставить не боясь что он не актуальный.