I think knoppix-std has 'testdisk' on it.
it'll scan the whole drive, and recover lost partitions, and rewrite the tables.