Hmm, started with a vanity search and got totally irrelevant results. Then tried vanity searches with friends names. Again, bad results. Putting the names in quotes seems to do a better job, so the problem doesn't seem to be coverage. Makes it seem like they may not be doing a very good pagerank-like calculation.