Tyhle nástroje mi nepomohli (nezkoušel jsem dvd w7, jelikož ho tady nemám, každopádně ten nástroj se spustil i bez cd, přímo z počítače)

To si něco pleteš, nástroje z Hiren s boot CD jsi určitě nepoužil, protože ani nevíš, co to je. Ta Mandriva, co jsi zkoušel je Free DVD, nebo Mandriva 2010 One? CD One je taky live, jestli máš tuhle verzi, tak z ní můžeš nabootovat jako z toho Ubuntu. Nebo zkus ten Slax: http://www.slax.org/ (má cca 200MB) Hirenovo CD je tohle: http://www.hiren.info/pages/bootcd
Formátování se používá pro rychlé mazání, takže když zformátuješ disk, vymažeš jej. Nejdřív smazat a pak smazané obnovovat je jak sám jistě uznáš poněkud nepraktické...