The following is my boiler plate for anything that requires anonymous subscription - 23andme, domain registration, hosting, etc:
1) Mailbox in SF's China Town (a number don't ask for ID even though they're supposed to legally request it). Many also don't speak much English so if anyone comes to investigate good luck to them.
2) Visa/Amex gift card purchased at Walgreens/Safeway in cash - ideally in a different city you happen to be visiting with no connection in. Las Vegas and New York are great choices.
3) Email address created and accessed via TOR within the incognito mode of the browser. Buy the 23andMe subscription/domain/hosting in the same way but making sure you are using a different TOR session.
While I approve of you guarding your privacy, you may want to be careful about doing this with domain names - many registrars require that the WHOIS information is up to date, and can theoretically take them back if it isn't. I'd imagine the same holds for domainsbyproxy and the like.
So what? All you need is the initial email to work, nobody is going to notice fake whois that quickly. No person is going to show up at the address you list to verify that it's actually your address.
I've used fake whois records for a while and have never had any problems. I did make my main domain "real" a few years ago to avoid any problems, however.
1) Mailbox in SF's China Town (a number don't ask for ID even though they're supposed to legally request it). Many also don't speak much English so if anyone comes to investigate good luck to them.
2) Visa/Amex gift card purchased at Walgreens/Safeway in cash - ideally in a different city you happen to be visiting with no connection in. Las Vegas and New York are great choices.
3) Email address created and accessed via TOR within the incognito mode of the browser. Buy the 23andMe subscription/domain/hosting in the same way but making sure you are using a different TOR session.