Linux : récupérer docs sur partition formatée

Bonjour à tous.

Autant attaquer directement, je commence mon histoire :
Etant sous GNU/Linux, avec la classique Ubuntu, j'ai choisi de formater une partition qui ne me servait plus.
Je vous passe les détails. Je crois que j'ai utilisé un live cd pour formater cette partition, mais ça n'a pas d'importance.
Après cela, j'ai eu des erreurs GRUB. Etant plutôt novice, j'ai fait diverses manipulations, sans succès.

C'est ici que commence mon vrai problème :
J'ai finalement choisi de mettre tout mes documents sur une unique partition, via un Live CD.
J'avais donc, dans une partition étendue, une partition Windows avec d'anciens documents (pas important du tout pour la suite du problème), et une partition Linux avec mes documents tous frais.

Lors de l'installation de Linux (à ce moment là je me dis "enfin c'est fini, je vais pouvoir utiliser mon système normalement aec tous mes documents", grave erreur !), lors du choix des partitions, j'ai choisi de ne rien modifier sur cette partition. Ou du moins c'est ce que je croyais ! En fait, la partition contenant tous mes documents Linux a été formatée.

Mes documents Linux sont encore sur la partition, puisque ce n'était pas un formatage en "profondeur", mais je ne peux plus y accéder, puisqu'il est prévu que l'on puisse réécrire dessus !
Je me suis renseigné, j'ai trouvé testdisk (que je connaissais déjà), et photorec.
(Le site officiel est http://www.cgsecurity.org ).

Photorec permet de retrouver des documents effacés par erreur. Il a fonctionné avec ma partition Linux.
Mais les noms de fichiers sont totalement différents. Et je n'imagine pas passer mon temps à renommer des milliers de fichiers.
Je suis allé sur un canal IRC anglais, et selon certains, c'est à cause de la "file allocations table" qui a été effacée.
(J'imagine que c'est quelquechose qui indique l'emplacement des fichiers sur la partition, leur caractéristiques, et surtout leur noms ?)
Est-ce qu'il y a un moyen de la restaurer ?

J'ai également pensé utiliser Testdisk, mais je préfère ne m'en servir qu'en dernier recours, puisqu'il modifie les partitions.


Donc pour résoudre mon problème, il me faudrait au choix :
- Un logiciel (testdisk peut-être ?) capable de restaurer la partition avec les noms de fichier originaux, et cette fichue "file allocation table".
- Des logiciels capables de regrouper les fichiers de même type (ça m'aiderait déjà), et de trouver certains noms (à partir des informations des fichiers audio par exemple).
Est-ce que quelqu'un aurait une solution ?

Merci d'avance.

Voici au cas ou ça peut servir :
- Une capture d'écran de gparted : http://cjoint.com/?kolmGaf2zy
- Et le résultat de sudo fdisk -l /dev/hdb (hdb étant mon seul disque dur :

deltad@gnewsense:~$ sudo fdisk -l /dev/hdb

Disk /dev/hdb: 203.9 GB, 203928109056 bytes
255 heads, 63 sectors/track, 24792 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

   Device Boot      Start         End      Blocks   Id  System
/dev/hdb1               1        1275    10241406    7  HPFS/NTFS
/dev/hdb2            1276       24792   188900302+   f  W95 Ext'd (LBA)
/dev/hdb5            1276        1785     4096512   83  Linux
/dev/hdb6            1786        7329    44532148+   7  HPFS/NTFS
/dev/hdb7            8728       14987    50283418+  83  Linux
/dev/hdb8           14988       22772    62532981   83  Linux
/dev/hdb9           22773       23113     2739051   83  Linux
/dev/hdb10          23114       23130      136521   83  Linux
/dev/hdb11          23131       24390    10120918+  83  Linux
/dev/hdb12          24391       24645     2048256    7  HPFS/NTFS
/dev/hdb13          24646       24664      152586   83  Linux
/dev/hdb14          24665       24792     1028128+  82  Linux swap / Solaris

De gauche à droite, voici l'utilité des partitions :
- de /dev/hdb14 à /dev/hdb9 : Diverses partitions prévues pour ma prochaine installation de Linux (puisque rien n'ets installé actuellement) et une partition pour le fichier d'échange de Windows (hdb12), que j'ai prévu d'installer temporairement.
- /dev/hdb8 : ma future partition /home pour linux. L'espace utilisé représente les fichiers que j'ai récupérés avec photorec.
- /dev/hdb7 : c'est cette partition qui contient tous mes documents Linux, qui a été formatée par erreur. Bien sur je ne la monte pas, ou alors en lecture seule, pour ne pas écrire dessus.
- /dev/hdb6 : mes anciens documents Windows
- /dev/hdb5 : une partition de backup pour ma future installation de Linux.
- /dev/hdb1 : une partition pour acceuillir mon futur Windows.

Acutellement je suis avec un Live CD, celui de gNewSense (une distribution Linxu basée sur Ubuntu), qui est beaucoup plus rapide que celui de Ubuntu, et ou GParted fonctionne mieux.


Est-ce que quelqu'un aurait une solution pour récupérer mes fichiers, ou des conseils à me donner ?
Merci. sylvain.
P.S. : en créant ce message, j'ai hésité à le mettre dans GNU/Linux. Si un modérateur trouve l'autre forum plus approprié, il peut le déplacer.