I have successfully used R-Studio in the past with all my data intact afterwards. The most important thing to do is not to write any data on that partition until you're able to recover everything you want.
I used Disk Doctors NTFS Data Recovery 2.0.1 to successfully recover all the data from my hard disc which was not reading and required me to Quick Format.
Most of the software mentioned is not freeware. You can use it free to see a list of files the software can recover but you need the key to actually recover the files.
That is true about the software I have recommended as well.
But for all that there is the *ahem* solution.