https://gandi.net has always offered free WHOIS protection, at least for those domains that support it, if you look up any of my domains with them it's all pretty much hidden. I think some domains require the owners to have actual info, and not their registrars?