While I, too, find the SMF search somewhat underwhelming, it is sometimes good to remember that this is an add-on feature for software that has a lot more functionality.
Google, on the other hand, has its search function as a primary feature and you can expect more from it.