O Recuva é realmente uma ótima opção, uso esse programa frequentemente para recuperar arquivos de clientes, mas assim como todo programa de recuperação de arquivos precisa de alguns cuidados. O primeiro deles é em relação a instalação do mesmo: se vc tem o SO e os arquivos na mesma partição recomendo usar a versão portátil do recuva, já que a instalação poderia acarretar a não possibilidade de recuperar alguns arquivos. A outra precaução é de não salvar os arquivos recuperados no mesmo hd ou partição, já que vc poderia sobrescrever os arquivos ainda não recuperados, impedindo a sua recuperação.
O bom do Recuva é que, indo nas opções avançadas, ele é capaz até mesmo de recuperar a sua estrutura de pastas do hd.