I’m trying out a new search module for ExpressionEngine on my advanced search form, so give it a spin and let me know if you find any bugs.
It allows for refined searching like the enclosing of phrases in quotes and the use of the negative/minus sign to indicate phrases or words to exclude.