Coge un LiveCD, arranca el PC con ese LiveCD. Monta la partición del sistema de Debian con privilegios de escritura. Busca el archivo /etc/passwd, y localiza la línea que empieza por "root":
Cita: dandebian@dan:[~]$ cat /etc/passwd | grep root
root:x:0:0:root:/root:/bin/bash
¿Ves esa letra equis? Bien, bórrala, y guarda el archivo. Y ahora, reinicia el sistema, con Debian. Al conectarte con la cuenta de ROOT, no te pedirá clave (o cuando te la pida, tendrás que pulsar INTRO sin introducir clave, no recuerdo bien). Ahora asígnale una nueva con el comando PASSWD.
Seguro que hay otros modos de hacerlo (como arrancar en "single-mode"), pero no recuerdo exactamente cómo era.