En principio no hay que hacer nada. Mira a ver si tienes desactivado el ver los usuarios desconectados y tienes a todo el mundo desconectado, por ejemplo.
Yo uso pidgin, que es multiprotocolo aunque no tiene tantas pijaditas. Es compatible con msn, yahoo, jabber, etc. Con él uso la cuenta de gtalk y la de msn así no necesito varios programas. Creo que viene instalado por defecto con Ubuntu.
También tienes kopete, amsn... Ahora no recuerdo más pero alguno más hay.