Не юзаю icq, использую jabber, уж эту сеть Билайн не заблокирует
Остальным советую завести себе jabber аккаунт, подключить к нему icq транспорт, загрузить на мобилу jabber-клиент
Bombus и наслаждаться общением
Кому интересно могу накатать подробную инструкцию