まずは、AKI ON WEBさんに感謝。
本当に助かりましたよ。。。

ここで作られているThunderbirdのメールデータを復元するツールには、助けられました。
今回の環境は以下の通りです。

メーラー：Netscape7.0
メールデータ：170kb
状態：すべて削除された状態（Shiftを押したまま削除）
メールデータは残っていて、削除フラグが立っている。メールの整理はされていない。

Thunderbirdだったので、まず大丈夫だろうと作業してみたらばっちりOKでした。うーん。さすが。Mozilla。
ちなみにこのツールを使うためには、.NetFramework2.0が必要ですのでブログのリンク先からダウンロードしていれて下さい。

ここ見つからなかったら、バイナリエディタで外科手術するところだったですよ・・・。

というわけで、重ねて感謝！

関連サイト：
AKI ON WEB: Thunderbird Undelete