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