If Grub fails you should just be able to reinstall it to solve the problem. It's not part of your main partition (usually) it's on the master boot record and has it's own partition. Check out the manuals on Grubs website.
http://www.gnu.org/software/grub/