Which drive was the file originally on ? It's important that you do not write to the drive that the file was originally on - as it will make recovery difficult, but if it was the C: drive that may be hard as the OS is continually writing to this drive.
I would have recommended GetDataBack as well, strange that it did not work for you, as it is quite a good piece of software - did you specify the correct original drive ? Another one to try is Norton Undelete, but I haven't used that one for years.