リカバリー後でも、以前のデータを復元するような市販ソフトはありますでしょうか。

質問者様へ：ご自分の求めている回答でなければ、ポイントを加減しても良いと思いますが。
http://www.google.co.jp/search?ie=UTF-8&hl=ja&lr=lang_ja&q=データ復元
としただけで、結構な数のサービスや製品、フリーソフトが出てきます。データ復元ソフトでも、上書きされていない領域から、多少なりともデータを取り出せます（製品によりますが）。
１番目の回答者様へ：リカバリは、大抵、初期状態のディスクイメージを使ってリストアするので、過去の痕跡をすべて消す、保証はありません。そのつもりでご使用なら、別の方法を検討するようにお勧めします。安価に済ますなら、リストア後に、ディスク容量一杯にゴミで埋める、物理フォーマットも行う等。