Ahora mismo, en el post que estaba debajo del tuyo, acaban de publicar una web de recuperación online, que es lo que me parece más adecuado en estos casos:
http://www.e-rol.com/. Que yo sepa, si empiezas a instalar programas para probar, tienes todos los números para que se sobrescriba el disco y lo hayas perdido definitivamente.
Aquí te pongo 4 enlaces más de lo mismo y te recomiendo que en adelante tengas instalado algún programa como el GoBack, que aparte de recuperar archivos, te restaura todo el sistema.
http://www.recoverylabs.com http://www.ontrack.com/ http://www.es.ibas.com/ http://www.recuperodati.net/SPA/home.html
Saludos y mucha suerte.