So I've been toying with different distributions and OS's, and have on several occasions deleted the OS handling my GRUB. I've read that GRUB is it's own mini-OS, so can I just stick it on it's own partition and control it through another OS? And if so, how would I go about doing this?
Best way is, keep atleast one Linux distro ( pick any ) and use its GRUB for multibooting. Install GRUB if other distros in Boot Sector of their root partition and chainload code in grub.conf ( menu.lst ) file of main distro.
You can create separate /boot partition too but above method is easier than that.
I've read an article on another linuxdedicated site about creating a partition especially for Grub:
Making a Dedicated Grub Partition
Did not try it myself.