che te ne fai di amsn ed emesene??

che tra l'altro kde ha kopete che è uno dei igliori client di messaggistica

i programmi come in qualsiasi distro si installano da repository, se non sai cosa sono o come fare usa google o leggi i manuali della distro.