Eu tive alguma sorte no passado usando CD de Recuperação do Sistema - É basicamente um disco Linux ao vivo com o software de recuperação PhotoRec.
Dito isso, às vezes tenho problemas e, de longe, minha maneira favorita de recuperar arquivos (se um disco ainda é legível) é simplesmente pegar o CD, colocá-lo em um computador Windows e usar Recuva para o trabalho de exclusão leve / acidental ou R-Studio para qualquer coisa meio séria, já que não vi nada melhor.