Google Talk. IM+, Мобильный Агент, ICQ Live, общения ещё посредством Jasmine IM.
Вот
QIP Mobile, интересный способ Nimbuzz, Попробуйте