Just use an Internet-based service so that you can chat from a Web page without having to install any software, which might be blocked by a firewall. I tested two such services: Meebo Inc.'s at www.meebo.com and KoolIM LLC's at www.koolim.com. Both are free.
I preferred Meebo, but both services are good alternatives to installed IM, if you're willing to do without audio and video features.