NVRob, you can recover it. When you delete a file on your computer, you don't really delete it forever, even if you (re)install an operating system on it. What you really do is destroy the link between the file and it's binary. On GNU/Linux, you can recover your file using `dd'. Some people have written user friendly programs to recover files (e.g.
ForeMost). You'll likely need to use a LiveCD. I'd recommend looking into it. Try to minimize what you do on your computer, especially anything that will write to your hard drive e.g. making a word document, downloading more music, etc. If you write to your hard drive, it could write over that memory since there is no link from the filesystem, the thing that organizes the memory for your files. The filesystem will create a new link and write over that binary.
Since there is no link for that memory, `dd', or other programs used to recover those files, will at random recover your files. Some of those user friendly programs can recognize and copy over files based on type (since the same type of files will usually have some special patterns that make it that certain file). The files will likely have random names since the filesystem is responsible for remembering the name of the file too.
I wish I could help you more, but I cannot give you my LiveCD of GNU/Linux (unless I mail it, but it would be easier for both of us if you created one).
It's likely Windows may have a program to recover it too, but I am very unfamiliar with Windows.