Acho que a maioria aqui já conhece o excelente CCleaner que limpa o disco, e o registro. Pois bem, esses dias me deparei com outro software feito pelo mesmo grupo, o Recuva.
Segundo o próprio site, o Recuva permite: Undelete, Unerase e File Recovery.
Recuva escaneando o disco:
Escolhendo Arquivos para recuperar: