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