Need to Recover Large Video File - Recuva Experience?

I accidentally deleted two large video files with a total combined size of about 40 GB that I would really like to get back. I downloaded and ran the file recovery program Recuva, but it was unable to find it. I haven't really worked on the computer since the files were deleted last night, so I'm fairly confident that at least one of them is still perfectly intact. FWIW, I was down to about 17 GB of space remaining on my hard drive before I deleted the videos, and now back up to about 57 GB.

Is there a better program I should try? Am I missing something with Recuva? It seems to me 40 GB is hard to miss. Should I just keep trying different third party recovery apps til I find one that works, or is there something I can do in Vista to get back these videos? Any help would be much appreciated.

Download and use Shadow Explorer and it will be back
http://www.shadowexplorer.com/
In this case much better than Recuva

I gave it a shot with Shadow Explorer, and the two largest video files it found are only 512 MB and 450 MB... anything else I can try?

Recuva and Shadow Explorer are the best free software that can be used. If you desire to pay, use the computer as little as possible and go to a pay serviceman.