Hallo,

am liebsten wär mir ein tutorial, wo das für DAUs erklärt wird...

Kannst Du haben:

http://www.mysql.com/doc/en/Fulltext_Search.html

das "MATCH (x,y) AGAINST ('$suche' IN BOOLEAN MODE)" kannte ich noch nicht.
Das wäre ja die Lösung. Aber leider erst ab MySQL Version 4.

Wäre mal zu überlegen, "aufzurüsten"....