Yeah, maybe next steps could involve logins via other sites like Google, Twitter, OpenID, etc?
Facebook: 50% of my (heh.. Hate that site. Admittedly meager selection of 60 friends) have a pseudonym as name. Among my 2nd level friends that's even more common. It's really _uncommon_ to have a real looking name, not some play on words or weird spellings of something that not even remotely resembles your name. Ah yeah - and my privacy settings _should_, unless Zuck decided otherwise lately, make it impossible for anyone to see much about me anyway, so my 'real identity' is worth zilch.