Yo también te recomiendo Kubuntu, más que nada porque puedes cacharrear con ella en el modo Live-CD y, si quieres, instalártela.
Tiene unos repositorios muy completos.
Sobre Debian Etch te puedo decir que no vas a tener las últimas versiones de los programas (versionitis al poder, je, je) pero ganarás estabilidad en el sistema.
NOTA: Cuidado que a mí me hacía cosas raras Kubuntu. Cuando al arrancar en modo Live-CD le decía que quería una resolución de 1024x768 me mostraba el escritorio con una resolución superior. Cuando haya iniciado el escritorio se puede cambiar y quedarla como quieras.
Por cierto, ya está también el Live-CD de Kubuntu con el KDE 4.0