När det kommer till fulltextsökning brukar personer som vill ha gratislösningar ofta använda antingen Sphinx eller Solr .
Jag har inte använt någon av dessa två, men jag har läst flera gånger att de var bra och lätta att använda från/med PHP och MySQL.