Has anyone else seen something like this?
Not in the credit-card-application area. Hopefully not in the law-application area, either, because I use a PO Box myself (OMG TERRIST).
But I do some work at a mental health clinic, and am required to notify patients of a few of the act's gorier details. Under its provisions, the FBI can request my psychotherapy notes and patient records (a little like a subpoena), but I am actually obligated by law not to tell my client or anybody else that they did so- ever (not at all like a subpoena).
What's worse is that they weren't even aiming for psychotherapy notes in particular with the patriot act, they're just part of the "All of Your Medical Information" bag that they got when they subjected business records to this surveillance-and-seizure-without-notification policy.