Em todo o caso, pare imediatamente de usar esse computador (ou mais especificamente, o disco rígido onde estão os dados). Não conheço muito de ferramentas de recuperação, porém uma coisa é certa: depois de deletado o arquivo, ele ainda permanece fisicamente no HD. Basta o software certo para "enxergar" o arquivo e recuperar. Mas, ao usar o sistema no próprio HD, é questão de tempo até o sistema reescrever aquele local do HD com alguma coisa coisa (já que estava vago, no fim das contas). Por isso, faça tudo através de LiveCD ou tire o HD e conecte como secundário em outro computador.