I've had mixed results with recovery software. Generally, if you catch it right away, you have decent odds of recovering files when the Recycle Bin restore fails.
I just found this freeware tool on sourceforge.
http://sourceforge.net/projects/freerecover/
O.K. Just downloaded and tried it. Very nice. I'm curious about the varying statuses though. It shows Excellent, Good, OK, Bad, Overwitten, and Unknown. I was thinking more in binary terms, can the file be recovered or not? I wonder what the difference is between Excellent, Good, and OK.
BTW, my 1TB and 320GB backup drives are %99 full. Since this is a 'sale' weekend, I guess it's time to upgrade. I usually backup personal data, (documents, e-mails, etc) to 2 different external drives. My PC does have RAID software, but I like external drives so that if there was some internal issue to the PC it would not take out a drive that isn't hooked to the internal power supply.
__________________
Exercise your rights and remember your obligations - VOTE!
I have always believed that hope is that stubborn thing inside us that insists, despite all the evidence to the contrary, that something better awaits us so long as we have the courage to keep reaching, to keep working, to keep fighting. --
Barack Hussein Obama