Die vBulletin Lösung ist alles andere als elegant und eigentlich nur eine Notlösung für MySQL 3.xx gedacht um den Serverload etwas zu reduzieren.
Das was du willst ist eine Volltextsuche. Unter MySQL 4.0 sieht das folgendermaßen aus:
PHP-Code:
SELECT * FROM tabelle WHERE MATCH (titel) AGAINST ('+Suchwort1 -Suchwort2' IN BOOLEAN MODE);
Wobei ein Beitrag Suchwort2 (-) nicht umbedingt enthalten muss.
Wenn du einmal selber testen willst:
http://www.majorgeeks.com/search.php