That's where photorec comes in. Photorec is a tools to recover data from harddisk, it is a program comes with testdisk. Don't be fooled by the name, it can recover documents, video, mp3 etc, not just photos.
First you need to find the partition, you can just type in terminal
fdisk -lThen in terminal
photorec /dev/replace device name with sdb, hdb etc.
Then just follow instructions.
And there you have it, it will create a folder on where you create it, with all the data. It is quite easy to use.
To install on ubuntu
system -> adminstration -> synaptic package managerFind testdisk
On fedora
system -> administration -> add/remove softwaresearch testdisk.
BTW there is a windows version. But i test this on ubuntu.
P.S This actually is a bit anticlimatic, I actually expect to create a disk image, and use sleuthkit. photorec is much more easier. That atchek, hehe.