Continuar a utilizar o computador, aumenta as chances do arquivo apagado ser sobrescrito no disco, resultando em uma recuperação falha.
O programa tem uma versão gratuita que pode ser baixada através desse link: http://www.piriform.com/recuva
A instalação do programa é simples, portanto não vou detalhar o processo que segue o padrão avançar, avançar, concluir.
Após abrir o programa, um assistente será aberto automaticamente, você tem a opção de pular o assistente quando o programa é aberto, para isso basta marcar o item "Não mostrar este Assistente na inicialização.
Caso queira sair do assistente basta clicar em "Cancelar", isso abrira a interface avançada (detalhada adiante).
Clicando em "Avançar", podemos escolher o tipo de arquivos a ser restaurado, caso esteja em dúvida, clique em "Outros",
caso tenha retirado o disco para recuperar em um computador separado, selecione a opção "Em um local especifico", e então selecione a unidade/pasta onde os arquivos estavam:
Clique em "Iniciar", a opção "Ativar verificação profunda" aumenta as chances do arquivos ser localizado pelo Recuva (isso não quer dizer recuperado), ou seja, caso o arquivos não seja listado de inicio, você terá a oportunidade de fazer uma nova busca com a verificação profunda, lembrando que esse recurso também aumenta o tempo de busca.
Vermelho: Diversos ou todos os clusters sobrescritos, não pode ser recuperado, em caso de tentativa poderá estar corrompido.
Agora temos um pouco mais de detalhes, como o painel a esquerda que mostra informações sobre possíveis clusters sobrescritos, tamanho do arquivo, etc.
Dentre elas destaco a "Remoção Segura Realçada/Marcada", onde você pode apagar um arquivo definitivamente, sobrescrevendo o arquivo no disco, se necessário várias vezes.
Nesse momento é solicitado um local para gravar o arquivo recuperado, selecione uma unidade diferente da unidade que o arquivo foi apagado, se possível um outro HD, um pendrive, etc.
Tentar gravar o arquivo na mesma unidade, pode fazer com que os arquivos a serem recuperados sobrescrevam os arquivos originais apagados, inutilizando a recuperação.
Clique em Não e escolha uma outra unidade, caso queira recuperar na mesma unidade, ou não tenha outra disponível, as suas chances de recuperação cairão bastante...
Depois de recuperar os arquivos apagados, abra-os e verifique se a recuperação recuperou os dados corretamente.
Se as configurações serão salvas em um arquivo INI, mais informações aqui (em inglês): http://www.piriform.com/docs/recuva/advanced-usage/advanced-usage-scripting-with-recuvas-ini-file
Sem marcar a opção, e recuperando os arquivos na pasta D:\recuperados, teríamos os arquivos da seguinte forma:
Com a opção selecionada, enviado os arquivos recuperados para a pasta D:\recuperados, o resultado seria esse:
Esse ultimo resultado poderia te ajudar a voltar os itens para suas pastas originais depois da recuperação.
Se necessário deixe o Recuva instalado no seu computador, mesmo que você ainda não tenha precisado, imprevistos acontecem
Não espere um acidente acontecer, faça backup dos seus arquivos regularmente, de uma olhada em alguns tutoriais que poderão te ajudar nos backups: Comodo Backup e Redo Backup and Recovery.

ATUALIZAÇÃO: essa loja não existe mais. No artigo Os homens parisienses dissemos que eles, homens parisienses, não eram muito fãs …