There are registrars who will collect your information, verify it, and then use "placeholder" information in your whois records. The only ones I've seen however charge $150 a year for registration. It's not cheap due to the liability of the registrar in these situations.
When you sign up with anyone to register a domain, you agree to provide accurate contact information in your whois records. It's in every ICANN registrars Terms of Service by order of ICANN.
The registrar is responsible to see that you enter correct information. The requirement is clearly spelled out on the icann.org website.
If your information is suspect, and someone complains to your registrar, he has 15 days to contact you and for you to respond with accurate information or he is required under ICANN regulations to DELETE your domain.
Like it or not, you are required to register your domain with accurate contact information. If you choose not to do so, you run the risk of losing your domain without warning - assuming the your registrar cannot get ahold of you because you supplied inaccurate contact information!
-t