This has been discussed many times on the DList. Personally, I am against anything like this. Spying is already easy enough as it is, and catching them is already essentially impossible, unless you happen to get a spy of your own in the enemy camp or the person handling the spy's messages is careless.
Also, I think that this would undermine trust in the message system. Anything that does that should be avoided.