Hay por ahí programas que recuperan archivos... Lo mejor es que lo intentes con una Live CD de linux y le instales algún software que busques por google; la idea de hacerlo con una live es para evitar tocar más el disco duro, cuanto más lo toques más probabilidades hay de que se sobrescriban los bloques..
Ten en cuanta que cuando borras un fichero no se borra del disco duro, sino de la entrada del índice del sistema de ficheros (en windows NTFS, o New Technology File System). Por tanto no se pierde el fichero.. Así que sí, se puede recuperar fácilmente! El truco está en no toquetear mucho el disco.
Saludos.