I use Ubuntu Linux 10.04, and I accidentally deleted my Windows XP partitions using GPartition on Ubuntu. I see many disk partition recovery utilities on the net, but none of them work on Linux. Can anyone help?

Just upgraded to W7 64bit alienware m17x,now the recovery disk partition in the laptop(default) needs to be formatted,why is that?
i have another back up data in external disk.

When i try to double click and enter the hard disk partition it says "I:\ is not accessible. The disk structure is corrupted and unreadable.".
The same thing happens to most of the hard disk partitions. Plz help me 2 recover the files. Or tell me a software which can read files and recover inside corrupt hard disks! Plz help me! Thanx in advance.