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