If you are using ext2 (or 3) there are many utilities to try and recover the files.
Here is what apt-cache search undelete said ;
ntfsprogs - tools for doing neat things in NTFS partitions from Linux
e2undel - Undelete utility for the ext2 file system
gtkrecover - GUI for recover
recover - Undelete files on ext2 partitions
Maybe you should have a look at those programs.
Good luck !!!