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