Welcome to the forum.
Just to make sure that I understand the situation, let me know if this is what happened:
OS and PrE were installed on new HDD
Data files, such as the Projects' PREL's, and all media were restored from your image/backup.
Now, PrE 10 cannot find the media, used in a Project.
Let me know if that is correct.
When you Open a Project in PrE 10, what error/warning messages do you get? This can be important.
When you restored the backup of your media files, are they now located in exactly the same place/Path, as they were before?
You are correct.
The first "error" message I get is a window that asks at the top "Where is (such and such file.mp4) located?"
Then, when I select" the file (mp4) and its location I get "The selected file cannot be linked because its type (audio) does not match the original file's type (audio and video)"
My file structure is identical to pre-crash.
This first message is to be expected, and is covered in this article: http://forums.adobe.com/message/4598705#4598705
The second message is not what I would expect. As a test, I would play those restored media files (probably just a few of them), to see if they play just fine. With a full restore, they should not have changed from what was backed up.
I have never had to backup/restore media file, in mid-Project, so have never had such an issue. Maybe others will have experience and can offer comments and help.
That second message MAY mean that you had a codec installed before the crash that you did not install after the crash
A screen shot works well to SHOW people what you are doing http://forums.adobe.com/thread/592070?tstart=30
For PC http://mediainfo.sourceforge.net/en or http://www.headbands.com/gspot/
For Mac http://mediainspector.massanti.com/
Thanks Bill. I managed to go through the finding of files, except that one, a .mov file that plays fine. I can find that file and plant it in the project but when I put it in as a scene, the sound plays but there's no video.
the sound plays but there's no video.
That leads me to think that John T's comment on a previously installed CODEC, that is now missing from the new OS installation, might be correct.
The free file info utility, MediaInfo, should be able to tell you what the exact CODEC is, and then you can check to see if it is installed in your OS.
Also, after the crash, did you do a new installation of Apple's QT Player (latest version)? If not, I would do that now.