I remember reading about a Linux file restoration program, i think it was called unrm, but I'm guessing this is under windows?
On a side note, if the files are plaintext it will be much easier than if the files are binary (like video, audio, office suite filetypes, exe, zip, tarballs, gzips, etc).