You could use some of the proprietry systems available like MSN, AIM etc. But as you said you want to maintain security, these might not be the best option. There are some products available which allow you to run your own IM network. A Google search should reveal all. You might also want to setup some secure forums to allow your staff to communicate via those - and have records.