FakeID uses OpenID for authentication. To use FakeID, all you need is an OpenID account.
You can obtain an OpenID account from: MyOpenID or LiveJournal. What is OpenID?