Wie kann ich unter Linux eine versehentlich gelöschte Partition reparieren? Gibt es da eine spezielle Software?

Das könntest du mit "Testdisk" machen. Hier findest du einen Informationslink: http://www.chip.de/downloads/TestDisk-amp-PhotoRec_21853834.html. Das ist ein gewöhnliches und kostenloses Datenrettungstool, das die gelöschten Tabellen neu schreibt, um so alles wiederherzustellen.

Am geeignetsten scheint mir die Software Testdisk zu sein, die Du hier http://www.computerbase.de/downloads/system/festplatten/testdisk/ downloaden kannst. Achte darauf, dass Du Dir die richtige Version ziehst. Ist übrigens Freeware, passt also zum Open Source Gedanken. Viel Erfolg!