Killing the Messengers

Does anyone out there know how to block out the ability to use the following instant message programs Yahoo, MSN, AOL. We’re behind a Watchguard firewall. So far all that I could block out was AOL Instant Messenger and that was accomplished by blocking port 5190