There is a program called GetDataBack that can scan for and find files after a format, but they don't work all the time. If you're going to try to recover the files, don't put anything else on the computer. When you format a hard drive, nothing gets deleted, it's basically just the index that tells where everything is on the drive that gets erased. The actualy data is still there until somthing gets written over top of it. The more things you put on, the more chance you have to write overtop of whatever it is you want to recover.
There's no easy way to get it back once you use a restore disk. You'll have to use getdataback or a similar program if you want to try to find it.
Data Recovery Software - File System Utilities
Anyone else know of data recovery programs? I'm not really sure how effective that one is, I haven't really used it before.