Para instalar Kplayer en Debian es recomendable usar los repositorios Debian Multimedia.
Ejecutar como root:

gedit /etc/apt/sources.list

Agregar la siguiente linea:

deb http://www.debian-multimedia.org unstable main

Guardar el archivo y ejecutar:

apt-get update

apt-get install mplayer kplayer kplayer-doc libdvdcss w32codecs

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

sudo apt-get install kplayer

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

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

emerge kplayer

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

Para instalar Kplayer en Mandriva ejecutar:

Run urpmi kplayer