Yo uso im+ es muy bueno. El fring no me gustó.
Respecto a lo de las aplicaciones nativas me parece que no hay, pero puedes estar seguro de usar estos servicios (fring, im+, ebuddy, etc.) Ya los he usado por un largo tiempo y cero problemas. Sobretodo fring lo usaba mucho en mi ex n82.