I believe a lot of the problems with Google's results is that they still (heavily) overemphasize links as quality votes. That works fine if people do actually use links to say "look at this", but it doesn't work any more when links just mean "I'm doing this to manipulate google".