I found an even simpler solution. I use two hosts, one of which is also a registrar. I've never liked the idea of hosting and registering a domain with the same company, but these guys have been fantastic, highly professional, etc., for the years I've been hosting with them. They charge a bit more for domains than my current provider, but they provide the WhoIs Privacy themselves, using their own address (in the US) and phone number. And if I fill in the "organization" field with my domain name, they won't even show an individual name. So now for just a bit more cost on the domains, I don't need any sort of PO box or DBA or any of that fun stuff. In the long run, this is also a cheaper solution.