I don't know why ChatSecure by the guardian project never comes up in these discussions: https://guardianproject.info/apps/chatsecure/
It uses Otr for encrypted chat, so you can use any otr client for the other side of the chat. I personally use pidgin on my laptop and ChatSecure on my cell. It currently supports at least iOS and Android, which encompasses most people that I know.