I kinda feel like the biggest noob in the universe for doing this, but I was trying to resize my windows XP partition to be smaller then add that space to linux (Fedora Core 4) through partitionmagic. The actual linux partition came up as type 8e, which I googled and found to be lvm. There was another ext3 partition that I thought I just created and realized I didn't know how to add to lvm, so I deleted it. Turned out that was the partition that had GRUB on it (oops), because now GRUB doesn't work. Which, obviously, causes problems. Is there any way to reinstall GRUB so that it can boot both FC4 and XP again? I still have my FC4 install discs and a rescue disc, but I don't have the slightest cluewhere any of my XP discs are.

Edit: I was using the FC4 rescue disc, and I can access my old files on FC4 fine, albeit only through the console, and I noticed that /boot is empty. I'm not sure, but that may or may not be a problem...

Boot with the installation media into rescue mode by typing; linux rescue

Answer a few questions and read the on-screen messages, pay extra attention to chroot screen you may need this. When loaded use parted to restore the partition you deleted.

You might want to read/review using parted before starting(the rescue command);

http://www.gnu.org/software/parted/m...ed.html#rescue

http://www.gnu.org/software/parted/manual/

Parted sees my current partition table correctly, but the rescue command does not appear to find anything, starting at 0 and ending at the end of my hd. I type in the end number, it says its searching for filesystems, then goes back to the parted prompt without any further messages.

Do you mean when you deleted the ext3 partition you added the free space to some other partition??? or was there a blank space between two partitions???

The trick is to start around the beginning of the free space if any. What does the hard drive parttions look like??? Try using the command fdisk -l (that's the letter 'L' in the command) and post the results.