Восстановление разделов

Эта тема неплохо разобрана в соответствующем mini-howto (Partition-Rescue). Из программных решений рекомендую gpart.

Также советую не пренебрегать возможностью резервного копирования. При этом следует критично подойти к списку того, что вы собственно желаете зарезервировать (если, конечно, для вас является проблемой создавать копию всей файловой системы). Так резервировать /usr бессмысленно (проще сохранить список пакетов), а вот /etc и /home -- необходимо...