Block messengers on the network

Hi all;
I want to ban all users in my network from using messenger.
The easiest way I can think of is to block messengers ports at the router with connect the network to internet? But can anyone please tell me what ports should I block for MSN and yahoo messengers? Thanks