In reply to:
I don't know exactly how you're reading this into the post, but I do know that the EU is still considered safer from the prying eyes of government than the US.
What I was referring to was that, while *present* EU governments seem more trustworthy than the AmeriKan government when it comes to respecting the privacy of your data, that can change at any time (and in the case of Europe, has done so fairly frequently).
In reply to:
The company I work for has several clients (private banks) who insisted on us creating a data center outside of the US because they felt that current US law allowed too much opportunity for the government to subpoena data under broad investigations which would compromise the security of their clients.
I don't disagree with that at all, and I suspect it evidences sound logic, but governments come and go and their proclivities often change.
In reply to:
I think the rules as described require the registration of the types of databases but not the actual contents of said databases.
Absolutely! To me the problem lies in the cataloging of the datasets existence, structure (what data is stored), locations, and protection methods employed. While the actual data is not stored, it's cataloging makes it trivial to find the data in order to seize it, and I'm envisioning circumstances where the "seizure" is not done with the auhority of present law, but by force and/or intimidation.
My concern here is similar to my concern over the registering of guns in the U.S., where any entity gaining access to the 'registration data" now has a shopping list of where to go to disarm the citizenry. I see this catalog of datastores potentially being used as a tool to facilitate the building of "uber-lists" by a future totalitarian government or a cabal that co-opts a government.
And, yeah, I *do* need to replace the aging tinfoil on my office windows; I hear the stuff looses its effectiveness after 20 years or so. 
Sorry for wandering off topic here; I really do think that the better solution for the OP might be client-side templating in that it:
1) Reinforces, to at least some degree, the employees' responsibility for handling data safely and legally whn they see the template into which they put their content bearing the disclaimers. SUre, after a while it will be almost unnoticed by them as they see it constantly, but having it added at the server means they will *never* see it (except at the quarterly education meeting, etc.)
2) Maintains the integrity of the email "as sent" by the sender, eliminating the spectacle of "I didn't write that - someone added it to my email" documentary evidence problem in court.
--rlparker