PageRank stopped working when black hat SEO figured out how to game it.
They had to evolve PageRank (into things like hubs and authorities, etc..) to maintain quality.
If you think their results are bad, try a rudimentary search query on the raw data from one of the open web index projects.
Google sucks in a lot of ways but they're still really really good at search.