This is the very best solution you are looking for :
http://privacyprotect.org/
Now,
Next - if you dont want to use the service listed above there are several other ways. Use Namecheap to register ( a registrar that is under the radar) or other services with fake info - just make sure you can view important info by another email that you designate ... via gmail, msn, yahoo.... etc.
That way you always have access to account password resets and things of that nature.
Next alternative - same account that you have but use false info on that account (change ownership info) - if using godaddy you can even create a new free account with new contact info and transfers names to you account that you will be using for shady activity, Nobody will check info, mine is not accurate on and I have many names. As long as you pay the bill, they are yours. There are also ways such as form a shell company - let the company buy all names. But I suggest the personal methods first because they can easily achieve what you are trying to accomplish.
For those of you that actually think private registration is private..... IT IS NOT. Don't wast you money on this service - granted CO.'s use their promotions to persuade to purchase a service you don't need, the price is generally $9 per year for private reg - and when you have 1000 names and your own renewals only cost $7 per year for that actual name , this is really not worth it. You just more then doubled what everything was costing you out of pocket.
I don't have the article link on hand - but there was a prominent case early this year or late last year proving the fact that private reg can be easily accessed to anyone who inquires. It was some guy that was involved in politics or religion ( don't remember which one as they are equally corrupt) - anyway the website that he was behind was very contradictory to what his public image was and there was a big deal cause the private reg co. gave his information to someone that inquired and exposed him. Moral of the story was the fact that private reg is not actually private.
Since the big question privacy and paper trails...
If you were going to transfer or signup with one of the suggested solutions above how would you pay for it privately??
And what do you do for that ?
Virtual CC ---- look for the thread here on that, you can match the fake name and address with anything you use on the actual account.
In other words, choose an actual address, just not yours.
For the account info in particular (not the CC) ,the domain account, you can use a PO BOX for U.S. , its an actual address and your allowed to use. Obviously you don't need the actual box to receive anything from them so all is well - you meet the need of the registrar providing and address , and your own need for anonymity as the info inst yours.
Good Luck !!