Blocking Instant Messenger

I have been tasked with blocking AOL IM and MSN Messenger traffic at our firewall. Is it possible to filter this traffic out by TCP/IP port number, or do I have to block access to servers hosting these messaging services?