Подскажите где и как потом можно установить асю на телефон?

Если умнофон то качай QIP (qip.ru), если простой телефон то Jimm или с wap-сайта (wap.tegos.ru)

jimm-icq.ru там всё есть

Джиммы, аськи для мобильников тут.
Качай, потом по блютусу в телю зашли и настрой Интернет-GPRS. В поисковике можно ввести faq Jimm" тогда узнаешь как настроить его.