Personally, I don't find the search function to be too bad at the moment (it was worse when the forum was on the other server). But like all search functions, it relies on having a good search term that doesn't result in too many answers. Even if there was some kind of "index", I would probably still use the search instead.
I agree- Peter Darling switched over the search engine recently too. Much better.