TestDisk

(諸般)^2により絶賛大活躍。
パーティションテーブルが消失・破壊されても、領域の残骸からある程度まで推測して修復できます。
gpartより精度が高い*1ようで、かなり使いやすいです。
便利な世の中になったものです。
日本語による解説: http://www7.plala.or.jp/hop-step-jump/testdisk1.html

*1:gpartは、基本領域をきちんと識別してくれなかった