La ``receta'' que dan luvex y Joel no es válida para todas las distribuciones, aunque si para la mayoría.
Sin ir más lejos, si usas debian y entras en modo single (al menos en potato y en woody) te pide la contraseña de usuario :)
Por supuesto, tiene solución, solo que un poco más trabajada: le pasas al lilo el parámetro init=/bin/sh (en lugar de single). Entonces arranca y te presenta una shell (sh, obviamente).
Pero ojo: en ese punto, la partición '/' está montada como sólo-lectura... tienes que montarla como lectura escritura, para lo que, si mal no recuerdo, has de hacer: mount -o rw,remount /
Y listo, ya puedes cambiar la contraseña y lo que haga falta.
Saludos a todos.