From UnderLinux Wiki

Usando a opcao edit

Ao ligar seu micro fique apertando "e" até dar pra vc editar nas opcoes de Boot

em

kernel /boot/vmlinuz-2.xxx ro root=LABEL=/

Digite

single

ficara mais ou menos assim:

kernel /boot/vmlinuz-2.xxx ro root=LABEL=/ single

De um

#passwd 

e altere a senha de root

Usando CD Rescue

Insira um cd de Rescue, geralmente o 1cd da distribuicao tem esta opçao

Digite

#linux rescue

Apos encontrar sua particao (/mnt/sysimage) faca:

# df -h (para ver onde esta seu Linux instalado)
Em /mnt
# mkdir new
# mount /dev/hdxx /mnt/new (montar em /mnt/new)
Em /etc/ edite o inittab
#id:1:initdefault: (single mode)
Reinicie e apos subir altere a senha do root
# passwd
Edite novamente o inittab
#id:3:initdefault: (multiusuario)

Pronto, duas maneiras faceis de recuperar a senha do root