Bom galera, sou iniciante no Linux e resolvi escrever essa dica depois de sofrer muito com esse problema sem ter uma solução rápida e fácil para os iniciantes...

Baixe a distribuição Kurumin:

http://superdownloads.ubbi.com.br/linux/distribuicoes/distro41.html

Após gravá-la num CD, dê o boot pelo mesmo na máquina Linux onde você perdeu ou esqueceu a senha do root.

Depois do carregamento do sistema, abra um terminal. Você vai perceber que o usuário logado vai ser o "knoppix".

Execute o comando para se tornar root:

$ sudo bash

Agora você é o usuário root do sistema.

Vamos montar o HD onde o Linux está instalado:

# mount /dev/hda? /mnt/hda?

OBS: o sinal de "?" indica a partição onde está o seu Linux, se for a primeira partição primária, use hda1 se for a segunda, hda2 e assim por diante.

Vamos editar o arquivo /etc/shadow do Linux em questão:

# joe /mnt/hda?/etc/shadow

OBS: Lembrando que o sinal de "?" indica a sua partição.

Na primeira linha do arquivo deve ter algo parecido como o exemplo abaixo:

root:$1$pGl12xyR$:12750:0:99999:7:::

Apague os caracteres que estão depois de root deixando os dois pontos e o números posteriores.

Ele deve ficar assim:

Pronto, a senha do root foi apagada. Agora salve o documento apertando as teclas Ctrl+k+x.

Saia da partição:

# cd /

Desmonte a partição:

# umount /mnt/hda?

Ufaaa, tudo certo agora. Reinicie a máquina, retire o CD de boot e entre no Linux.

Na tela de login, digite o usuário root e automaticamente ele entrará no sistema, pois o root não possui senha. Após isso crie uma nova senha para o root:

# passwd root

Tudo certo, espero que tenha ajudado algum amante do Linux como eu.

Até mais galera...