> I figured that ever since Facebook instituted the "real name" policy, this isn't necessarily possible.

Is this even enforced? I've had a fake name for years (and I have plenty of friends who've done the same).