Instead, I’ve been using private mailboxes for the last twenty years or so, since the end of high school (geez, it’s been that long?).
There’s nothing secretive about this, just go to any Postal Annex or UPS Store/Mailboxes Etc. and sign up for what’s essentially a PO box. (A private mailbox comes at a higher price than a PO Box, but you also don’t have to deal with the Post Office, either.) Fill out your change of address form with the private mailbox address, and voila! All sorts of nice things happen.
For example, one nice thing about a private mailbox is that although the Post Office requires you to place “PMB” (“Private Mailbox,” get it?) in front of your box number, in practice it can be a “suite” street address:
Your Name
1234 Main Street, Suite D-123
Anytown, USA, Eeeevil Zip Code
With a suite address, you can receive shipments from overnight services that won’t deliver to a P.O. box. And no, you’re not breaking any regulation: you can’t control whether or not your bank, utilities, creditors, friends, relatives all forget to put the pesky “PMB” in your address, right?  No skin off your nose: it’ll get delivered anyway whether PMB is in the address or not.
Another nice thing about a PMB is that there’s always somebody there to sign for shipments. Nothing gets left on your porch to be stolen by the neighbors.
But the best part about a private mailbox, as far as I’m concerned, is the privacy it gives you. My bank, utilities, creditors, the tax man, etc. all do not know my residence address, so therefore they can’t sell or give it to anybody else. Not only do I get no junk mail at my house anymore, but also my wife and I have the PMB on our California drivers’ licenses, instead of our home address. Yes, it’s legal: DMV has my residence address, but I can specify that my mailing address be on the license itself.
Sure helps keep those stalkers away.
Of course, since I own my home, a stalker could always pay a service to look up the property records, or just follow me home from work. But I’m betting most of them aren’t that persistent.
“But I’m betting most of them aren’t that persistent.”
And if they are that persistent, David, they have just furnished you with proof positive of their intent to either harass or kill. If stalkers have made death threats in the past (including blog-trolls), then the average guy would be expected to assume the worst.
If they are that persistent, they have just given you permission to kill them, legally.
Get a restraining order first.
Then consider a response if attacked.