I recently recovered many deleted files by using a tool called photorec - http://www.cgsecurity.org/wiki/PhotoRec
Great life saver. Only problem is that recovered files have their names replaced by some random string that this program generates. (File name and directory structures were lost due to user deletion of the files).
So I ran another program called photorecsorter to sort recovered files into folders by their file extensions (pdf in one folder, ppt in another and so on) http://builtbackwards.com/projects/photorec-sorter/
I recovered around 100K+ files so I can't ask user to open files and look at the content to find what they're looking for. I know in word document file metadata (headers) can help me to retrieve two key elements of information which can be then used to rename that file - Title of the word document and last date modified. Once I know how to this for word doc, maybe I can do it for other office extensions and pdf on my own. I looked for some tools online but before I try something - I wanted to see what experts may suggest here.