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