You can try various online messengers.
www.meebo.com
www.e-messenger.net
http://messenger.yahoo.com/webmsgr/fmsgr.php
Any of these should work.
PS. Try meebo, it is awsome!! If your network has it blocked, insert any number after www. It will look like www33.meebo.com