my concern with finding the older icq on the net somewhere is that you really don't know if it has been compromised. You could be downloading a version with a trojan or virus.
You could also try
http://gaim.sourceforge.net/
or
http://www.ceruleanstudios.com/ (Trillian)