En Debian el Kaffeine está disponible en los paquetes.
Como root ejecuta:

apt-get install kaffeine kaffeine-mozilla

Si no tenés Kaffeine en los paquetes podés instalarlo acá.

En Ubuntu el Kaffeine está disponible por defecto en los paquetes.
Solo tenés que ejecutar:

sudo aptitude install kaffeine

Si no tenés Kaffeine en los paquetes podés instalarlo acá.

Para instalar Kaffeine en Fedora se debe ejecutar como root:

yum install kaffeine

Si no tenés Kaffeine en los paquetes podés bajarlo en este enlace:
Descargar Kaffeine

Para instalar Kaffeine en Gentoo, necesitas ejecutar el siguiente comando:

emerge kaffeine

emerge kaffeine-mozilla-plugin

Si no tenés el paquete disponible, podés buscarlo en el siguiente enlace:
Decargar Kaffeine

Para instalar Kaffeine en Arch Linux ejecutar:

pacman -S kaffeine