One thing that I really don't like about SMF search is that it doesn't provide the "most recent posts first" search order. Although there is the "most recent topics first" option, it becomes useless if what you are looking for is in an old but still active topic. I'm not sure how hard this would be to implement but it would be a really nice addition.
/me likes the idea.