Well...sometimes it is...
So far I used private registration from namecheap and godaddy. Both of them went ok, with a small comment for godaddy - I had to ask their support for the private registration because i missed the specific checkbox at registration moment.

I think it's an integral part of the domain name registration process. What domain do you want to reg with SiberName.com?

not quite sure how they manage to make a profit though !