С RedHat'ом это делается так, грузишься с сидюка, запускаешь rescue, потом chroot /mnt/sysimage(он предварително спросит тебя примонтировать партиции от твоего родного linux'а) и passwd, после чего успешно меняешь пароль root.
IMHO проще так :
Грузишся с CD ,затем монтируешь допустим так mount /dev/hda1 /mnt (где была корневая партишена) ,затем chroot /mnt затем passwd и вбиваешь ...
А если-таки хочет пароль, чтоб в single user пойти, то тогда
можно сказать, что root=/dev/hdXY init=/bin/bash rw
и завести еще одного юзера с UID==GID==0. Можно еще обнулить пароль root'-у, но я не достаточно смел для таких трюков ( особенно если машина в сети )