I recently tried to purchase a multi-year domain registration for a domain I registered with Google last year when setting up a Google Apps account. At the time, Google used GoDaddy as the registrar, and I opted for the privacy option to hide my contact information from whois lookups, provided by Domains by Proxy.
Sounds pretty simple, right?
