A Web of Trust/friend-of-a-friend system could somewhat work. Where every person has their own personal trust scores of others, including implied trust by navigating the graph. Global trust scores are susceptible to Sybil attacks, but local ones are more resilient (still susceptible though). Hyphanet seems to have a decent WoT implementation, though the user count is so low, it hasn’t really went through a trial by fire yet.