I'd use SystemRescueCd (just use a search engine to find it with that name) and the NTFS format that Windows likes rather then the more Universal FAT32 that most things read. Linux will handle (and that LiveCD) NTFS as ntfs-3g /dev/sda1 (or whatever partition) /mnt/windows under linux. I really run mine via a USB-HDD of 256M or more, sometimes with a second partition for data (FAT32/NTFS/EXT3). You can setup a new system with that and make the partitions for anything pretty much, mine are often DOS, Windows, Linux, Swap with Linux as the default. There is much more information on fixing problems like the MBR there (at the CD's site).
