Creo que recuva lo he usado alguna vez yo para eso y no he tenido mucho problema. Pero ante todo (además de que no toques nada, como te ha dicho) no intentes recuperar los archivos en el mismo disco duro, ya que entonces machacarás los datos que estás intentando recuperar. No recuerdo bien como funcionaba exactamente el programa, pero cuando tengas que seleccionar el destino donde recuperarlos, elige un disco duro diferente al que has formateado.
Saludos!