Making a new partition table doesn't delete the entire disk space. It is possible to recover the deleted partitions, using "testdisk". Testdisk scans the entire surface of the hard disk to detect any possible partition entry point. It comes in a livecd (you can easily find the download point by google).
Furthermore, testdisk is contained in the GParted livecd, from the terminal window. You can run it by typing testdisk (or Testdisk, I don't remember if the initial t is capital).
If the file system isn't damaged, you can access ntfs from some live Linux distro, like Ubuntu, fedora, or Knoppix, and copy the files you want to any other media (hard drive, memory stick ... ).
If you did format the partition, it isn't sure that you can recover the entire partition content. However, it is possible to search for specific file types, using "photorec", from the above mentioned "testdisk" livecd. In some cases, it can be easier to redownload the content, because there is no manner to know in advance if the content of each file is good or damaged. The recovered files come without their original filenames, the directory tree structure isn't recovered.
*** It is highly recommended to backup any important files before doing resize/move operations. ***