I have a solution for the google problem, but don't have time to pursue this myself. So anyone interested, steal my idea! (Or bash it in the replies, it's HN after all :D)
Instead of pagerank we need peoplerank. Let's say we build a new elgooG search engine that you can customize by indicating which people you trust. For example I say to trust Paul Graham about the topics entrepreneur and startup. Then, authors like Paul can register a key on elgooG and sign their online articles with that key.
When I search topics related to startups, elgooG knows I trust Paul and will try to find articles from him or anyone that he trusts, or even 3rd grade connections.
It is very difficult to fool such a search engine with SEO optimization, since the user actually indicates which people to trust.
I'm pretyy confident it would be a good solution, but I'm afraid it's very hard to start up.
If you steal my idea, please consider giving me a 1% stake (or less) in your company ;D.