FUBAR'd MBR or partition tables. :/
 

I recently installed Fedora Core 6 on my computer, and accidentally removed the partition it was installed to. I had Grub det to dual-boot XP and Fedora. However, XP won't load due to there being no bootloader. I've tried using XP's recovery console and "FIXMBR", "FIXBOOT", and "BOOTCFG /rebuild" with no fix to my problem. Also, XP's textmode partitioner still lists the Linux partitions, but are completely untouchable. I'd rather not format the drive until I get the my files (movies) backed up.

HALP. ;_;

If you can download a Linux LiveCD (even Knoppix should be fine), you could surely backup anything you needed using it, provided that you have a DVD burner (and a drive to run the LiveCD from). You can then wipe the Linux partitions from that LiveCD, but I wonder why you can't even delete the Linux partitions using the "textmode" partitioner.

Out of sheer interest, what partition is set to be the boot partition in fdisk? (I believe fdisk provides that information.)
I believe there is a chance that setting the Windows partition to be the boot partition may allow fixmbr (et cetera) to function as normal, but I am not sure if such behavior is contingent upon the boot partition.

Did you not install GRUB to the MBR? The last time I did something like this, GRUB still loaded and it allowed me to get into XP; I just couldn't boot back into Kubuntu as the partition has been deleted.

I don't think FDISK can touch partitions other than NTFS and FAT/32. Use GParted with a liveCD or rescue CD to repartition your Linux partition, then reinstall. This should restore GRUB and allow you to boot back into both operating systems without touching the Windows partition. Personally, I have used GParted for years and have not experienced any data loss; the same can't be said for Windows' FDISK which has a tendency to delete logical partitions when I remove a primary partition unrelated to it.