I do know that you should be able to run the Java version

If you go to http://www.icq.com/communications

or Directly to http://go.icq.com/

It should start the Java version. The same with Yahoo. At the bottom of the page on the messanger site they have "launch web messanger" (fyi)