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