More easily implementable, you could have something that cross references a knowledge base such as Wikipedia (or just analyse the content of articles themselves) to split results into relevent categories, eg, Paris the city and Paris Hilton. Or, more tricky, one that I faced today - Flash Reflection, which could mean either a graphical effect or runtime type information.
What about reddit style voting? Google tried this, but I'm sure that ranking results by some measure of searcher satisfaction would be a great way to cut out duplicate/spammy content. Pagerank isn't.
I'm sorry, but calling it "good enough" is more of an indicator of lack of imagination than the merits of Google search.
That's pretty much what Google's competition said, before Google came along and took their business.