Try TESTDISK it is on the knoppix cd. It will check for lost partitions and check the volume boot record. (If you used Windows to delete the partition it might have cleared the data in the VBR also.) go to www.testdisk.com to read the how to use.