Eine gute Software wäre z.B. Search&Rescue von Powerquest. Die soll eine formatierte Festplatte mit neuen Partitionen drauf sogar halbwegs wiedergerstellen können. Angaben aber ohne Gewähr, da ich es selbst noch nicht getestet habe.