На данный момент пока только нашел одну работующуюю ICQ на телефоне. Вот Nimbuzz
Для тех у кого проблемы с аськой на компе предлагаю скачать новую версию QIP Infium