Samsung S3 - Device Memory Damaged
You could get the same version of your operating system as flashable zip-file for the recovery mode and flash it, or use Odin to flash a kdz-file of it. If the files you'd like to get back are not in the system folder (like music or images) there is a chance they will still be there with the flashed system. Just don't do any formatting prior to flashing!