Getdataback has saved my ass on several occasions. You should be OK just doing a quick scan to check the drive. The full scan takes hours on a large drive. I've used recuva before with mixed results, but it's worth trying first as it's a free app. Also the more you write to the drive after a deletion, the less likely you are to recover files.