I have had great success with Recuva in the past as well. One thing you have to remember is that the more you use the Computer once the files are deleted, the less chance of recovering them with any program, because the deleted files are quickly overwritten and can be lost forever.
What I always suggest is as follows:
Using a second computer to download and install Recuva Portable
to a flash drive, then running it from the flash drive on the computer that has the lost files seems to be the safest way to get the best success.