A mi me paso algo parecido, por suerte recupere gran parte de lo "perdido". Recomendaciones: no te instales nada más en la particion formateada, ya que solo podras recuperar datos de clusters que no esten ocupados de nuevo.
yo utilice un programilla el Drive Rescue, que yo sepa ha cambiado de nombre y ya no es gratuito. Ocupa 984 Kb en un zip, si me dices tu e-mail te lo mando.
P.D. necesitaras otro H.D. distinto para copiar ahi los datos recuperados.