It appears that encrypting from AIM->ICQ and vice/versa does not work. Just get the standard message:
*** Encrypted with the Gaim-Encryption plugin
It would be great for this to work. I use ICQ, been using the same number for many many years, but most people today have AIM. It would be awesome if they could have encrypted communication between them.