They should install an encrypted Jabber server for internal network use, only, and set it up to centrally log all of the messages and chats. That way they can use it for official business but know that everything is automatically logged. We used IM extensively for work at my last job that way and the self-documenting nature of it was excellent. And while people did some joking around, especially late at night, it was used for business and people knew that.
Documentation is what has to be avoided. That's more important to Obama's lawyers than security.
Love Jabber!
They don’t want their stuff recorded and archived. they’ll then have to pay for someone to come in and totally destroy the thing to make it unrecoverable.