As others have said, you can use linux fdisk to recreate the correct
partition table, assuming you know exactly what was in it.
I have a program that can scan your disk and look for the ext2fs super blocks.
I sent it to the ext2fs maintainers a while ago, and was told it might
be included in the next set of utils. I don't know if it is there or not.
If not, I can forward you the source. It's about 20 or 30 lines, actually.
(I can give you a static a.out binary if that helps; I don't do ELF yet.)
Steve
ssd@nevets.oau.org