Worst case, if you have physical access to the machine and you can afford downtime for the machine.
You can remove the Harddrive and mount it on another machine that can access the linux partition and then modify the root password from there
Jeffrey
