I have to agree with cotty, myself. I find the SMF search awful.
I tend to use Google's site search.
For example, if you enter this, in Google:
"better search site:http://www.simplemachines.org/community"
You'll get something like THIS
Only hassle, is that it can only search as far as guests can.