I get actual mail and tons upon tons of spam because of this. They need to have an option to register a domain where they do not publish the WHOIS information.
I think this is how places like GoDaddy and Register.Com make up for their cheap prices. They can sell your information, unless you pay them not to.
Protecting this information from advertisers, spammers, phishers, etc. should be free, but that will probably have to take an act of Congress to get instated.
Phishers=Phuckers