I don't think this is comparable to recent NSA actions. The Post Office is a government agency. It's not reasonable to expect the government not to keep track of the mail it delivers.
The Post Office is a private company that happens to receive a monopoly on your mail box and some mandated legislation, but otherwise is not funded by tax dollars.