Pues KDE es uno de los tanto sistemas Graficos o escritorios con los que puede trabajar una Distribucion de linux, lo que podes hacer es bajarte una distro y cuando lo estas instalando selecionas KDE...
Yo uso Suse, lo podes descargar:
http://es.opensuse.org/Bienvenidos_a_openSUSE.org
Ahora podes elegir otra distro, te recomiendo que busques esta pagina podes ver algunos datos..
http://www.softwarelibre.cl/drupal//?q=node/489
Si ya tenes instalada alguna distro de linux y queres actualizar el KDE alli esta una guia de instalacion y la lista de mirror pa que lo bajes:
http://www.kde.org/download/