I have used Recuva as well. Most of the free ones are lacking in some features but most will do the job.
Make sure you stop using the disk as deleted files are not actually deleted, they are simply tagged to allow for that space on the disk to be written on. So make sure you stop using the disk to ensure you don't write over deleted files you're trying to recover.
If you formatted the disk then I believe you will be wasting your time, if you deleted the items with the disk in your pc then check your recycle bin.