Telegram
BBM
ConnectBot
Orbot: Proxy with Tor
WhatsApp Messenger
GO SMS Pro
Google Voice
Glide - Video Texting
Zoiper IAX SIP VOIP Softphone
Skype - free IM & video calls
WeChat
Viber
Facebook Messenger
LINE: Free Calls & Messages