I believe your files were just hidden and replaced by .exe files---it's how most recycler malwares work anyway. Try changing your folder view settings.
Press Alt+T > Folder Options > View > Select "View hidden files and folders" > Uncheck "Hide protected operating system files" > Click OK
Check to see if there appeared folders that match your own. If it appeared, then your files are intact (but we could not assure it's harmlessness yet). We'll proceed with cleaning your PC.
UPD: Oops. Didn't notice, essexboy was already in this thread. My job here is done.