Yeah, and a lot of them charge extra for it. I'd guess that in this day and age, it would almost be a required feature. What major registrar doesn't offer it?
BTW, your concerns about domain privacy aren't totally unfounded. Even though the registrar only puts their contact information in the whois database, your registrar is the only source of information that directly connects the real you to domain. It's not like there's an external database that holds the private registration information.
The problem has rears its ugly head in situations like Registerfly where people had problems transferring their registration once Registerfly went under - or during the period where service went down the toilet. The problem being that the registrar is the only repository of the real domain ownership information. Of course, the Registerfly situation was interesting because in the case of some TLDs like .COM and .NET, the registry doesn't actually hold the primary whois info anyway - it's all held at the registrar! So if you don't trust your registrar you're going to be in trouble regardless of whether you use privacy or not.
Free unique IP and $67 off with promo code [color=#CC0000]FLENSFREEIP67[/color] or use [color=#CC0000]FLENS97[/color] for $97 off. Click here for more options