позанимавшись немного этим вопросом, я теперь не очень понимаю жалобы на поиск.
во первых, он не case sensitive! вы можете набирать слово как угодно, в любом регистре. анал=АНАЛ=аНаЛ.
во вторых вы можете набирать часть слова (не обязательно с первой буквы), оно все равно найдеться. по слову "АНАЛ" найдеться и "анальный" и "Анальщица".
и в третьих самое главное. поиск в поиске подразумевает что ищеться по новому параметру только в последних найденных сообщениях. но это возможно и сейчас!
просто получив по запросу слишком много постов, вы возвращаетесь на страницу поиска (к сожалению она не запоминает кукисы, постараемся что-то сделать в этом плане), снова набираете слово по которому искали и добавляете новое слово, разумеется не забыв выставить параметр "все слова". это то же самое, как если бы вы ввели это новое слово в "поиске в найденном" (существуй такой)

попробуйте введите в поиске "хороший минет" (во всех форумах, все слова, за все время) и вы получите кучу ссылок. теперь вернитесь на старницу поиска и введите "хороший минет проспект мира" (опять во всех форумах, все слова, за все время ) и вы получите уже только 4 поста, в которых легко быстро разобраться.

возможно я не понимаю что именно и как ищут уважаемые участники, привидите свои примеры. но сначала попробуйте описанную методику, может она снимет большую часть ваших проблем.

к сожалению поиск пока не содержит языка запросов, эта штука облегчила бы жизнь. может разработчик включит эту возможность в будущих версиях софта форумов.
мы подумаем о варианте установки локальной поисковой машины (например яндекс site, если он справиться с индексированием скрипта), который будет скажем 2-3 раза в сутки индексировать все форумы. тогда можно будет искать через него используя мощный язык запросов.