There was a comment on LessWrong where a poster suggested using Yahoo over Google for non-quoted search. I tried it myself (I need to find an article based on several words mentioned in it) -- and was pleasantly surprised. Yahoo seems to be doing much better job than Google for non-quoted search requests.