The search page says
You can use AND to define words which must be in the results, OR to define words which may be in the result and NOT to define words which should not be in the result. Use * as a wildcard for partial matches
So I would guess that you could use normal logic in the searches. You might need to use uppercase search peramiters. Personally I just toss a few key words in there and let it pull up all posts it finds where those words are present.
I do agree also that the search feature can be a PITA at times aswell.