I highly recommend physicaladdress.com.
Like others, there are horror stories in their reviews. Someone else on reddit mentioned this to me about one of their locations. But in my nearly a decade of using them for 2 different businesses, I would strongly disagree with any negative comments.
The check all of your boxes nicely. And even one you didn't list.
Not only can they forward letters to your friends, they can forward them to you internationally.
They also are the least expensive service out there when taking all things into consideration.
You should notify your various companies that you wish to opt-out of promotional mailings.