You do know that if this kind of restore is successful, all your files will be gone, don't you? Is that what you want?
I'm helping out a friend with his Toshiba, and his user guide says that a "back to factory state" restore procedure can be done from the hidden partition alone (the original disk image is in there). The restore DVD we made at the beginning can be booted independently, so it can be used even with a brand new hard drive (one without the hidden recovery partition).
It seems that you've tried both. And I can't see, how is it possible that running the recovery gives BSOD, apart from having hardware error. It would be great if you could test the hard drive for errors (connected to another computer possibly with an external USB enclosure). A memory test is even easier to conduct with memtest86.