HacÃa rato que estaba buscando como integrar las notificaciones de Pidgin en KDE, y gracias al Gespadas encontré la solución para ello.
Es muy simple, solo tenemos que bajar un archivo Perl que está alojado en Code Google, pero para el que como yo tenga bloqueado el sitio, lo puede descargar de acá:
Una vez descargado lo que hacemos es copiarlo dentro de la carpeta ~/.purple/plugins/ y si la carpeta no está, pues la creamos.
Si tenemos Pidgin abierto lo cerramos y al abrirlo de nuevo vamos a Herramientas » Complementos y marcamos KDE Notificaciones.
Podemos configurar que tipo de notificaciones queremos recibir, y a partir de ese momento ya tendremos todo integrado a las notificaciones de KDE:
Listo 
Actualización: Se me olvidaba decir que este script también funciona con notify-send para los escritorios Gtk.