Its here! For those of you who use ICQ, there is now a beta version available of ICQ for linux users. You will need to go to the Ubuntu Software Center and install Adobe Air first*, and then go to the ICQ link below and click "Download ICQ" for linux.
* If Adobe Air is not listed in your Ubuntu Software Center, you will need to download the DEB from the Adobe Air website link below and install it first.
Here is a screenshot of my ICQ for linux in action: