No sé si ya has solucionado tu problema, pero vengo a darte un par de enlaces que tal vez te resulten útiles.
Necromantux es un LiveCD enfocado específicamente en tareas de "salvamento" como la tuya. Echa un vistazo a la herramienta
gpart, y a los enlaces sobre
recuperación de datos.
Eso sí, antes de hacer nada, asegúrate de leerte completo el manual de uso.