Поиск для сайта на Yii
sphinx. www.yiiframework.com/extension/dgsphinxsearch/
Использую например в vkarmane.fm. Очень быстро и качественно ищет. Почитайте про sphinx, даже хабр его использует.
Для небольших проектов написал свой «велосипед», можете посмотреть: vkomlev.ru/posts/yii-search-advanced
Может, натолкнет на какую-то идею полезную.