I second this... Use a private registration service.
Private registration services are not all they're cracked up to be. I have some web sites registered this way. I tested the private registration service (domaindirect) by sending email to the address listed in my published domain records. The mail was never forwarded to me. A lengthy back and forth with domain direct never resolved the issue. In short, they can't be trusted to ever forward anything. If you really care, don't use them.
I've never used a private registration service because the registration service owns the domain, which has its own potential for major problems. Just like I would never let a domain hosting service register a domain on my behalf.
I don't recall ever having heard of someone having a problem getting their domain away from a private registration service if they wanted (though that's not to say that it's never happened). But there have been many horror stories where someone had their hosting service register a domain name on their behalf, the hosting service registers in their own name instead of the customer's name, and then charges the customer an arm and a leg to get control of the domain if the customer wants to switch to a different hosting service.
That latter is irrelevant for me now anyway. I now host my domains on my own server which is here in my apartment, about six feet away from me.