A thread that I keep seeing in the newsgroups is “How do I block IM clients on my network with ISA Server?”.
Most IM and P2P clients today can be configured to use port 80, or to use the same proxy settings as IE, or can have their own proxy settings...