How would you go about verifying someone's real identity? Or by real names do you mean having identities strongly linked to accounts on other systems (e.g. Facebook) that probably have more reputable identity details?

Even Certificate Authorities these days don't do a whole lot of verification of your identity when getting a personal certificate - it's usually at the level of checking that you have access to an email account.