Njalla takes the privacy-by-design approach to its logical extreme: they register the domain in their own name and lease it back to you, so your identity never appears in WHOIS under any circumstances. Founded by Peter Sunde, the service is built around minimal data collection - only an email address is required - and accepts cryptocurrency. For operators who need genuine anonymity rather than just WHOIS proxy substitution, this architecture is hard to beat.
Tradeoff: you are trusting Njalla's stewardship of the domain record. Pricing runs above commodity registrars, and TLD coverage is narrower than the big players.