I am one of our company's system adminstrators. Just recently did we decide not to install IM, ICQ, or MSN chat utilities on our network.
Depending on which one is used, the software can transform itself into a high performance virus replicator (attachments). You cannot backup or create an audit trail for transactions that happen over IM and therefore cannot protect the company. Most company's would like to protect their transactional information and AOL IM bypasses all of the tools usedto do so. Additionally, most of the IM traffic is non-business related and represents a distraction to the user's job.
My Company feels that the best method for electronic business communications is E-mail. It is backed up, it is scanned for viruses (which our company catches on average around 10 to 15 per day at a minimum) and it is reliable. I would recommend that you recommend that means of communication for your comapny. It not only protects your customers but helps your companies productivity.
If it comes down to an install, I would highly recommend using AOL's AIM Express. There is no download and no installation required. It is all html! Just search for AIM Express at MSN.com
Good Luck!