Back in St Olaf, there was this guy, we used to call him Steve because that's what his name was, and he had lost all of his data on on his HD. It turns out that his Partition table had become corrupt. He called the village idiot (supposed computer genius) to help, but the guy charged a lot of money and didn't do a thing. I ended up having to deal with it (story of my life) and repartitioned the drive, reformated it and then did an unformat (gotta love norton disk doctor). Got all the files back (Albeit in the root directory) and I even got to blackmail him because half of the files were pron and he was married!
Lesson of this lesser known Rose story is that deleting something on a storage device does not actual remove the data; it simply earmarks the blocks for overwriting. It's scary what kind of old data you can retrieve, esp on an HD that is mostly empty, you can find deleted files from years ago
