I would just like to point out that Gaim has supported messaging between ICQ and AIM for a few months now.

Windows AIM has supported receiving messages from ICQ users since maybe March, but Gaim has been the only ICQ client (I know of) that is able to receive messages from AIM people.