Para recuperar precisas algo de experiencia, si te equivocas de nuevo empeoras las cosas y puede que no recuperes mas nada. Te aconsejo manejarte con cuidado para no dañar mas la información.
Como primer paso vas a precisar lugar donde recuperar la información, ya que ese disco no lo debes escribir mas hasta que hayas recuperado la información. Si el disco es de 100GB vas a precisar (mínimo) otros 100GB en otro disco para guardar lo que vayas recuperando.
En los CD como Hiren´s Boot hay aplicaciones listas para usar, Algunas son PhotoRec, Recuva (gratis ambas y las podes bajar e instalar). También hay aplicaciones como EaseUs Data Recovery que tienen recuperadores de información (la versión de prueba recupera hasta 2GB, pero si freezas el sistema podes reinstalarla), Por la red se pueden conseguir algunas versiones del GetDataBackNTFS o FAT32 (según como estaba formateada la partición)
Es un trabajo de paciencia, prueba y error con distintos programas, algunos andan mejor segun el caso, y por supuesto hay que pensar todo dos o tres veces para no "meter la pata"
Saludos.