Die Daten werden nicht nur in der Regel nicht geändert, bei fixmbr werden sie definitiv nicht geändert. Dasselbe kann man übrigens auch mit der UBCD erreichen. Hier hilft das Tool XFDisk, unter den Partition Tools.
@draco: Hast du schon mal den GPartEd ausprobiert, ob er bei der Platte überhaupt noch was anzeigt? (Beim reinen starten der LiveCD und untersuchen evtl. vorhandener Partitionen wird natürlich erst mal nichts geändert.)