Si, me ha pasado ya 2 veces!!!

Solucion (despues de la verguenza):
Gentoo LiveCD, nuevamente.
(es que es muy bueno)

1) En el prompt de boot: <enter> # sin escribir nada
2) En el prompt de Login: root <enter>
3) Password: <enter> # sin escribir nada
4) luego, montar el sistema o particion de sistema
$ mkdir /mnt/sistema
$ mount /dev/hda11 /mnt/sistema # en mi caso hda11
5) usar "chroot"
$ chroot /mnt/sistema /bin/bash
6) a cambiar la password de root
/$ passwd
Enter new UNIX password:
Retype new UNIX password:
7) Salir de "chroot"
/$ exit

Desmontar /mnt/sistema
$ umount /mnt/sistema
9) y voila! Rebootear.
$ reboot
# Obviamente hay otros metodos, pero este me resulta rapido y eficaz!
# En rigor, cualquier CD de instalacion que te permita tener una shell como alternativa al proceso de instalacion normal, servira. Asi, tambien he usado el mismo procedimiento con Debian CD 3.0 PPC.
# Lo importante es contar con CHROOT.
Suerte y avisen si no les resulta.