Try testdisk from the recovery-tools package.
There is also photorec inside this package. Although the name suggests what it is doing i would like to discourage its use due to the rather unusable structure it gives to the recovered data.

Testdisk has an undelete option, which you can access using Advanced Filesystem Tools in the menu after you choose your partition.