PO box will keep you private to the sender.
AFAIK, any of the services would require an ID to setup, and put it on some goverment forms, so it's not 100% private, but still an improvement.
Some of the private providers offer you additional services too. Remailing for example.