Pues en primera, ese disco esta sacando la pata, si necesita un formateo en serio, seria uno de bajo nivel, porque nada raro que saque un problema aun peor. En mi opinión es urgente un formateo de bajo nivel, pero allá tú 

En fin, existen muchisimos programas para recuperación de archivos, dependiendo del estado de tu disco, del tipo de formateado, del uso que le hayas dado y de que sistema operativo este manejando, podras recuperar tus archivos con cierto exito y cierta fidelidad de recuperación.

Easeus Data File Recovery es el que uso yo, aunque ultimamente no he tenido necesidad, pues tengo varios backups de los archivos que uso:

Usb, Dvd, Owncloud, Dropbox, Mi propio Dominio en mi servidor local, tanto por NFS como por FTP...en fin...Nunca esta de más, porque pasa un problema de estos y te quedas esperando soluciones simples a problemas complicados. 

Para evitar este tipo de problemas en el futuro, te aconsejo que utilices con regularidad software para hacer backups de forma automatizada. Échale un ojo a este:

Cobian Backup 11 (Gravity):
http://www.cobiansoft.com/index.htm

Este software te permite programar backups automáticos de directorios ya sea en particiones a parte o a través de la red, mediante la utilizacion de medios como, por ejemplo, ftp. Es muy potente y tiene muchas opciones para configurar de qué modo se realizan los backups.

Respecto a la recuperación de los datos, veo que ya te han respondido. A ver si tienes suerte para recuperar lo que necesitas.

Un Saludo.