Blocking IRC will go a long way, but note that there are many sites which chat using web sites, and you are not going to successfully block port 80. In any case, here are some other ports you may want to think about:
1863 MSN messenger
6667 IRC
531 Conference
47624 Gamevoice
5190 AOL IM
Note that many of these use the main port for the purpose of negotiating a mutually-agreeable high-numbered port to actually carry the traffic on. If you block the negotiation, you probably block the conference.
This list is NOT complete. New programs are invented daily. Some make it to the public, some don't.
I suggest that you treat this as a people problem rather than a technical problem. If the company does not want people using chat in anyform, have a company policy so state, and most of the use will stop. If you just start blocking ports without a policy in place, users will complain to your boss or to HR, and you will wind up in trouble.
Good luck.