I remember when I got Norton Anti-Virus there was some software included with it which did data recovery. And to my surprise I ran it (out of curiosity) and there were files there that I had deleted about 2 weeks prior. Unfortunately, I just can't remember what the software was called. I got rid of Norton not long after I bought it. I'll see if I can find its name.
EDIT: Okay, I'm starting to think it was Norton UnErase which is part of Norton Utilities. Don't know whether it will work or not but it's another option I guess. Good luck with it.