Verifying humans on social networks--or believing in fake famous people

Twitter and Facebook have both struggled with the issue of fake identities and imposture accounts. Large followings can be had by creating the account of another person's or company's identity and garnering a following that doesn't really "belong" to you. Now that Google Plus is a few days old, it seems that they have also adopted this problem--a problem inherent (so far) to large, popular social networking websites.

The NY Times reported on the problem (More Celebs Show Up on Google Plus, but Which Ones Are Real?) of more and more celebrities showing up on Google Plus, but without a verification system in place, it is hard to tell who is real and who is moonlighting as a celeb.

The trick to verification is that the social networks don't want to hamper the process of free and simple access. Nor is it feasible to verify "by hand" the breath of companies, celebs, misc. personalities and interests that use their platforms for business and play.