Аська через маскарадинг.

очччень даже работает. как старый протокол, так и новый.
а как сделать - это от версии ядра зависит.
в 2.2.x -- есть модуль ip_masq_icq
в 2.4.x -- такого модуля нет, но все равно работает, если общий маскарад настроен.

Аська даже через Squid работает (правда только новая), не то чтобы через маскараду :)

А вообще пора переходить на Odigo (www.odigo.com), или какой-нибудь yahoo messager...

Спасибо, я уже и сам вижу, что работает.