[-Ron-]
Самая адекватная и распространенная аська для java - это и правда jimm. Советую качать версии не ниже 0.5.0, например, 0.5.2. Размер проги зависит от количества модулей в ней. Какие из них необходимы, решать тебе. Посмотри здесь:
http://x-poptal.wen.ru/icq/index.html (с wap можно зайти с главной страницы);
www.jimm.org или wap.jimm.org (здесь только официальные версии)
В настройках лучше всего поставь отметку напротив пункта "безопасный логин" - так аська будет лучше коннектиться!
А какой у тебя телефон?