A algum tempo liguei uma maquina antiga que tinha em casa encostada, estava rodando Debian (não lembro a versão) e não lembrava mais a senha de root dela. Refiz o procedimento no Ubuntu Gusty Gibbon para relembrar e funcionou de boa. Segue aqui o procedimento para recuperar a senha de root ou de seu usuário no caso do ubuntu:

No grub escolha o modo recovery mode e aperte a tecla e escolha a partição root e tecle e novamente. Digite 1 de Enter e b para dar boot. Ele irá dar o boot em runlevel 1 e entrará no sistema como root. Agora digite passwd <seu usuário> pronto, é colocar a senha nova e dar um reboot. Lembrando que no ubuntu não entre com o comando passwd sem o nome do seu usuário senão você vai colocar a senha no root e não em seu usuário