Hey! I have replied to this forum elsewhere, I am sure!
I suggested the GParted Live CD. just use the terminal to use testdisk if you want to recover a partition, or photorec to recover data.
If you still have accesto your system, you don't need the live CD, just download testdisk from your repo (photorec is included).