Para gnome hay muchos clientes de mensajería, Amsn, Emense, Pidgin, pero para KDE no conozco muchos, al menos yo no conozco muchos ya que no soy fanático de KDE.
Pero me encontré con Kmess, hecho especialmente para KDE.
De las funciones no hay mucho que decir, tiene lo necesario.
Mensajes Offline
Guarda historiales de conversación
Guarda Logs
Permite cambio de colores de texto y cambio de formato, negrita, cursiva, subrayado, etc.
Notificaciones de mensajes de correo entrantes de Hotmail.
Emoticonos.
Envio de archivos
Lo mejor es que su interfaz es muy amigable y muy elegante, típico de KDE.
Para mas información y descarga gratuita de kmess clic aquí
Aunque claro se puede instalar con apt-get install kmess o desde el gestor de paquetes.
Para instalar el paquete que se descargan necesitan.
make
gcc-c++
autoconf
automake
qt3-devel
kdelibs3-devel
x-devel
libstdc++-devel
fontconfig-devel
freetype2-devel
libfam-devel
libjpeg-devel
libpng-devel
zlib-devel
libart_lgpl-devel
Así que si no quieren complicarse la vida con dependencias usen el gestor de paquetes o el aptitude 😉