For me personaly Yahoo! is the best engine this days!
MSN is also needed to shake it up.
But I must admit Google may have done a little step to the better (with new gliches as the domain issue by its way).
Nevertheless I will relate the image Google has in the public to some more realistic view to all the people arround me who trust my judgement. There need to be a more open market and mind in searching the Web!
BTW: I see the sandbox as a real crime Google has done to the Internet not being able to do their basic job but able to open a new shop every week the altavista way.