A service that would allow a loop back authentication (verification by email or text) and then allow connections by simply storing a hash of their email (or phone) a la gravatar, could go a long way to verifying real names (or at least finding your contacts).
Or little googly eyes in weird places.