記述の漏れです。
Ubuntu Desktop 9.04
HDD 2TB
ファイルシステム ext3

現在パーティションエディタ（GParted）などで見るとファイルシステムが不明になっている状況です。

私の中程度以下のスペックの古PCでも0.01秒～0.0002秒で512バイトの読み書きが完了しますのでtestdiskがファイルシステム情報を書き戻してもデータを表示できないの可能性の方が高そうですね。

可能性としては不明になったパーティションの先頭の2048バイト程をゼロで塗りつぶしてしまう。
一応、動かないシステムでもゼロで塗り潰す箇所をバックアップを取って戻せるようにしておきましょう。

GPartedを起動して、大きめで同じファイルシステムのExt3を準備してデバイスファイルごと「dd」でコピーする。
デバイスの再読み込みでExt3と認識されていなければゼロで潰す部分を増やしてみる（多分、見込み無し）

Ext3と認識されていれば右クリックから「チェック」を選んでファイルシステムの修復を行う。
マウントして「lost+found」に残骸が残っているので使えるものを拾い出す。
画像、テキスト、アーカイブ等。
バイナリで退避されているファイルは元の姿に戻すのは諦めた方が良い。

元のデバイスファイルは残っているのでゼロで塗り潰した所を戻せば現状は維持できます。