Zend_Search_Lucene is a fully implemented and fast PHP based fulltext search engine. You'll have to index your own data but it provides a great deal of flexibility and control (search content, type, associated data to return etc). There are also implementations in many other languages.
This is a better option if you are indexing products or documents, not if you want the content of your website to be searched à la Google.
