When I get an order coming in I send an email notifying the customer when the goods will be shipped, I also include the send-back addresses, clearly telling them how to ship with what carrier if they need to return the merchandise. I will not include my home address to be read by all that wish to have this information in passing. Whois posts this information for our company name, which is an umbrella for our differing businesses. But most people do not know about Whois. If somebody wants to find this information for whatever reason that is easy enough by reversed telephone directory.
I have not had any problem with customers ever because they do not have my home address, and I have done much business all over this country.
The post office here in the US is run by the Government (rolleyes). Just last week we tried to convince some higher ups in the system to please include the addresses in our area into the database. It took all afternoon but to no avail. They are bureaucrats and that is that.
I think today with people doing business online, there is no need to give a physical address. If you charge the cards through a reputable gateway and/or have the customer pay through PayPal, people will not hesitate.
Oh, our post office has special lock boxes for super large packages. They put a key into the P.O.Box so when you go there after office hours there is access to the shipment.
Interesting too, when I applied for my new resident card (I still am a German citizen), the homeland security office through which this runs, sent the mail to the street address, even after I had written this P.O.Box with explanation on the forms. Numb-heads.