Barrapunto

Por si te pasa lo de la contraseña de root (al menos a mi me ha funcionado con mandrake o debian) siempre y cuando uses GRUB (En lilo no tengo ni idea)
1- Editar la linea de inicio de la distro de la que hayas perdido el password y añadir a los parametros del kernel la opción "single".

2- Arrancar esa linea de inicio, verás que no te entra a las X ni te carga un montón de cosas pero te sale la consola (Estás en modo de un sólo usuario) ¡y en modo root!

3-Cambiar el password de linux con passwd.

Verás que es realmente cómodo, aunque si se trata de un equipo que deba pertenecer seguro debes coger y ponerle un password a grub para que solo con el se puede editar el arranque si se pone el password.

Esto está catalogado como un fallo de seguridad en algún libro que he leído aunque yo mas bien lo veo como una opción de rescate ;-)

Eso no funciona en Debian ni en sus derivados, según recuerdo. En ellos, al iniciar con la opcion single, efectivamente no inicia el entorno gráfico y sólo se tiene un terminal en modo texto, pero es requerido el password del root para iniciar el interprete de comandos.

No basta con ponerle contraseña a grub. También hay que deshabilitar el arranque por CD o disquete y proteger la BIOS con una contraseña. Y, por supuesto, evitar que otra máquina pueda acceder al disco.

Porque hay otra forma que yo usé una vez, y sirva como respuesta al que no podía usar tu truco en Debian. Arrancas con una live, montas el disco y editas el fichero /etc/shadow a pelo.

antes creo q era así, por lo menos q yo recuerde, pero ultimamente siempre q accedo en modo single user (tampoco lo hago mucho la verdad xD) me pide usuario de root para continuar.

Pero una alternativa que siempre valida (por lo menos que yo sepa):

livecd
montar particion(es) del linux del que no se tiene contraseña de root
hacer un chroot
ejecutar passwd