I use IT Itch. They allow both anonymous domain registration and bitcoin payments. I also use them for my VPS web hosting and I find them pretty fantastic.

But be aware that some domain names can't be purchased anonymously. For instance, some domain registries require things like tax numbers or proof of citizenship, so make sure you choose a domain that supports anonymity (like .com, .net).

@ThePiachu - I agree, the Dot-BIT project is very anonymous...if you want to register a .bit domain that is (only .bit is available from the project so far). The problem with .bit domains is that the system is still very much in it's infancy and so hasn't developed to a point where it is as easily accessed as other "ICANN" domains.

In regards to the question, most registrars will require a certain level of identification when registering a domain (ICANN rules and regs). I know of a lot of registrars which only require a name, email address and physical address. I know, thats a lot of info if you are trying to remain anonymous, but paying by Bitcoin removes the vital registration check that matches the bank details with the other reg. info.

I'm NOT saying that you should lie, because there is a level of trust between registrars and their customers, which would be a shame to see disappear. Also fake info can lead to you losing the domain anyway. But the use of Bitcoin in itself will provide a certain level of anonymity.

If you request whois privacy, the regristrar will ensure that your details aren't available to the public, but they (and ICANN) will still have your details in their files.

As for complete anonymity, I'm unaware of any registrar offering that legally. It would have to be a decentralised domain system, one that wasn't regulated by ICANN, like Dot-BIT...

A really good list of Bitcoin-using registars can be found on this site at Where can I register a domain and pay with bitcoins?

I work at a domain registration company who are about to offer anonymity with bitcoin funded domain registration.

We have been accepting Bitcoin for almost a year. We are about to set up this new service that will allow our customers to register domains using Bitcoin and remain anonymous to ICANN, Whois databases and the general public.

We are currently in the pre-alpha stage of developing the service, but will soon be shipping it out. In terms of answering your question, our service will allow you to remain anonymous online because we will complete the compulsory ICANN-mandated registration form with our own information. To all intents and purposes, we will be your domain trustee.

Of course you will be in complete control of the domain, and we will sign a contract assuring you of your ownership. But any information which you give to us will not be stored publicly and will be treated with absolute confidentiality.

I do not know of any other registrar currently who offers this service, but I'm sure someone will be able to point you in the direction of some others. We will announce the release of the service on our website, keep an eye out for when we go live.