Los softwares q te menciona Yaguar2005 sin duda pueden ser muy efectivos, especialmente el Easy Recovery. Lo único malo de todos estos es q no son gratuitos. Y por cierto, el primer link me parece que fue movido, o al menos eso me salió cuando intenté ingresar.
Si deseas uno gratuito, prueba el PC inspector File recovery, lo encuentras aquí:
http://www.pcinspector.de/file_recovery/es/welcome.htm
No olvides que para usar esta o cualquier herramienta de recuperación, es muy importante instalarla en otro disco que no sea el q vas a intentar recuperar, y analizando el disco en cuestión como esclavo.
De otro modo corres el riesgo de sobreescribir la información deseada.