Yo personalmente uso Xabber, que me gusta bastante.

Hay gente muy contenta con Conversations, con jTalk, con ChatSecure, con Yaxim, con Tigase Messenger... etc etc xD

EDIT: ahora te busco un link a una nota en Pump donde discutian esto mismo.

Otro EDIT: Esta es.