Until such time that the ICANN community can come with a whois policy which abides to laws, a proxy service is still the best workaround to protect your privacy. Those who provided this service in the past have usually done it for a fee.

As usual on these matters, my registrar, Gandi,  has been at the forefront of user minded service and has set up an a free proxy service. This is fine: privacy should not be something for which one has to pay, especially of it is guaranteed by law. My new whois record for one of the domains I manage now looks like this:

Tech ID:PVW6-GANDI
Tech Name:Patrick Vande Walle
Tech Organization:
Tech Street1:Whois Protege / Obfuscated whois
Tech Street2:Gandi, 15 place de la Nation
Tech Street3:
Tech City:Paris
Tech State/Province:
Tech Postal Code:75011
Tech Country:FR
Tech Phone:+33.170377666
Tech Phone Ext.:
Tech FAX:+33.143730576
Tech FAX Ext.:
Tech Email:34a2773f812b49da3ab0513d28d86b82-401854@contact.gandi.net

Great ! Now my home address and private phone are no more visible on the Internet through the whois. No need to cheat.