MSSEARCH is the devil!
I prototyped a self-standing search engine for POP Forums v8 a few months ago, and it performs a lot better and with better results. I'm still working on cleaning up the word indexing (junk words I've got, but I need to get the punctuation and HTML out), but it works. I even ran some tests against a large (800mb) forum and it seems to work really well.
I need to get back on the horse and ramp that stuff up again!