GeekHack is far too large for SMF's normal search indexer to cope with. This problem has been on my back burner for a while. We now have Sphinx up and running, which is not only much faster but should produce results with greater quality. For example, you can use search terms with less than 3 characters.
Let me know if there are any issues.