The problem with recovering deleted files is that once you delete a file, whereas it technically isn't gone forever, it is marked as being safe to overwrite.
So in theory, if you deleted every file on your hard drive (80gb per say) and then downloaded an 80GB file that took up the entire drive, that file is going to overwrite everything in its path (that it can) to get the space it requires.
Therefore, there is a possibility that you overwrote the file by reformatting your drive.
With that being said, there are other options such as linux based recovery CD's such as:
Operator -> http://www.ussysadmin.com/operator/
F.I.R.E -> http://fire.dmzs.com/
Caine -> http://www.caine-live.net/
Trinity -> http://trinityhome.org/Home/index.php?wpid=1&front_id=12
I have not personally used all of these, so you may want to read up on their features / etc.