[eluser]Jelmer[/eluser]
I think my solution works best for smaller websites, for larger ones I'd suggest looking into mySQL full text search (which, in turn, doesn't work that well for smaller websites). But I haven't done any testing so I don't know for sure, only that while doing research I found that full text search isn't that good for smaller websites and I didn't really like the approach using LIKE statements.
EDIT: I of course did some testing using it in my current implementation tested with about 60 pages. When using a the join option (so the search result table is joined with the pages table) it takes about 3x as long to do a search query with 2 words as it does to request a normal page (which needs 2 joins). On the whole page load time the difference is marginal.