Setelah googling dan tanya-tanya, akhirnya ketemu juga aplikasi Instant Messenger untuk handphone (yang paling bagus menurut saya), nama aplikasi tersebut adalah ShMessenger, ShMessenger mendukung YMSG (Yahoo!), MSN dan protokol  GTalk.

shmessenger_cell_mobile_hand_phone