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