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