It is also absolutely IMPERATIVE that you do not write to that disc in any way until your files are recovered. (You run the risk of writing over bits of your files) DO NOT install your file recovery program on the same drive for the same reason.
In my experience there’s only a few really good recovery programs and ‘Recover My Files’ is one of those. It’ll cost you $70 US but well worth it. Make sure you uncheck the box that says you also want the CD – unless you really do. It’s an additional $15. After installing, scan the entire drive for ALL files. If you haven’t written new stuff to the same drive, you can get them back. Just have the program recover the files to a different drive.