Recuperação de arquivos com Photorec

O Photorec é um sistema de recuperação de arquivos que roda na linha de comandos do Linux. Ele é simples de executar e muito eficiente. 

Se você quiser algo para Windows, a Info fez um artigo mostrando 6 ferramentas para esse fim.

http://info.abril.com.br/noticias/blogs/download-da-hora/windows/6-aplicativos-para-recuperar-dados-apagados/