I just implemented an EXTENDED search feature. It will actually pull snippets of the threads and post for you to get a better idea if its what you are looking for.
The way I see it,,, if your an information based forum you should at the very least offer a GOOD way to search for the info...
Give it a shot and see what you think. I searched for the word (header) in this example.