Block IM and Chat

Our company is trying to block Chat and external IM from the end users. We want to be able to use IM internally (via our Exchange server and MSN Messanger) but want to block access to the outside. Any suggestions?