Federal employees know all emails are going to be kept. It's part of their training and it's required by federal law. I'm not sure though about individual state and local laws though.

And if they were going to stop using email, what would replace it? Personally, I can't see these busy individuals doing all business over the phone. Blackberries are also covered by federal law.