I have fixed this for now, but I would like to find a way to do this without the recovery cd. I made a bad entry in my fstab file which would not allow my machine to reboot. I kept getting "An error occured during your file system check", and "Give root password for maintenance".

The problem was that even after giving the root password, I could read the fstab file, but now write any changes to it as it was mounted RO. I am going to be placing this box in a headless environment, and need to ensure that I can correct these issues remotely over a KVMoIP device. I will not have the luxery of having a person able to insert the recovery cd.

Any ideas?

There is probably a way to remount the partition read write, but I'm not sure.

Short of that, you might just install a small text only linux on a separate partition and add it to your grub menu. Then you could boot it for recovery and just chroot into your real install to edit config files and stuff...

You can also try:

mount -no remount,rw /