If you are using LILO to boot Linux then at the LILO prompt do this:


linux single

Then after it boots (into text mode)

passwd

Then just give root a new password.