La mayoria de los programas de recuperacion de datos no te van a servir, porque al formatear se pierde como una raiz del sistema o no se que rollo, que hace imposible su reestructuracion. Deberas recurrir a programas profesionales.
Es importantisimo que no utilices ese disco para nada, cualquier informacion que se escriba en el disco podria destruir informacion anterior (en realidad, cuando se borra un fichero, el espacio que ocupaba en el disco no se queda en blanco, como toda la gente se piesa, sino que tan solo le da derecho a otros datos a que lo sobreescriban).
Un programa que te puede recuperar los datos despues del formateo es el getdataback, que escanea sector por sector en busca de cualquier cosa que tenga pinta de ficheros.
Suerte!
PD: Si usas el getdataback asegurate que es la version de tu sistema (fat32 o ntfs) y no escanees el disco duro sin tener la version completa (no demo) porque los datos que encuentre no te dejara guardarlos en ningun sitio, solo observarlos.