Perda de tabela de partiçao no HD, recuperaçao dos dados.

Olá pessoal, seguinte,
Tenho um HD Maxtor 40 GB, particionei o mesmo em 4, a primeira com 5 GB para windows, a segunda com 3 GB futura instalaçao do Linux, a terceira com 10GB, para músicas e backup, e a quarta com o 22 GB para otras cositas más.
O problema é que caí na besteira de instalar o Mandrake linux 7.02 na partiçao de 3 GB com a finalidade de aprender a lidar com o sistema. No começo foi tudo bem... bootava no windows e o mesmo reconhecia as 3 em FAT32 (a do proprio windows (5GB), a de 10GB e a de 22GB), depois de um certo tempo (acho que uma ou duas semanas), resolvi passar o scandisk na partiçao windows, aí ferrou tudo, o windows passou a nao mais reconhecer as demais partiçoes, apenas a propria partiçao a qual estava instalado, sem contar que as demais partiçoes sumiram e se fundiram em uma só, de 35GB!!!se tentasse acessá-las recebia um erro de unidade nao formatada ou coisa parecida. Usei um programa (nao me lembro o nome) para tentar recuperar os arquivos ou obter informaçoes sobre minhas partiçoes, só deu pra ver o tamanho das partiçoes 5GB do Windows e 35GB no formato (LBA) . Mas tudo bem, ainda tinha minha partiçao do windows, onde se encontravam meus arquivos mais importantes, e iria tentar recuperar o restante dos arquivos quando tivesse um tempinho... o problema é que esse "tempinho" apareceu quando eu tomei uns... aperitivos... abri a instalaçao do mandrake para ver se eu conseguia acessar a outra partiçao de alguma maneira, nao me lembro direito o que aconteceu (faz tempo), so sei que nao clickei em "done" na tela de particionamento de disco, só sei que apartir daí a partiçao windows também sumiu!! Ou seja, tomei duplamente no c*!!
Hoje o diskdrake reconhece o HD com uma partiçao de uns 2GB (ext2), uma de uns 300MB (swap) e uma de uns 38GB (ext2), mas os diretórios "/", "swap" e "/home" nao estão montados ainda. o fdisk não reconhece o HD, ou seja, terei que reparticionar e formatar para instalar o windows novamente.
Estava eu pensando em levar meu HD para uma dessa "lojas especializadas em recuperaçao de dados", mas não sem antes perguntar para a equipe altamente competente aqui do guiadohardware se há algum método que eu posso utilizar para recuperar meus dados, sei que uma forma seria formatando o hd e depois utilizando programas específicos para tentar recuparar os dados, mas isso seria mesmo viável? outra forma seria utilizando programas que tentam recuperar a tabela de partiçao do hd, mas nao sei se seria viável, pois se o diskdrake reconhece o HD com partiçoes pre-configuradas, é sinal de que há uma tabela de partiçoes (infelizmente está no formato do linux, e nao em fat, que é o formato onde se encontravam meus arquivos).
Desde já agradeço,

Abutre