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