I recently was reformatting my computer, and through the XP installation screen, I deleted the only partition of my backup hard drive (WD My Book). I did not format the hard drive so all the data is still there. I did a quick google search for it and found there were hundreds of results for software to recover a deleted partition, however I don't know which one would be the best for the job.
I got the same problem, except I my case I trashed the partition table when I mounted it in Linux.
A few years ago I used partition magic to rebuild a partition without destroying the data; guess what it did? It crashed and wiped the drive. Was I unlucky? Has partitionmagic improved? Or is there a better choice?