recovering a corrupted partition table

I had Win XP on C: & Suse10.1 on the same disc
I accidently formatted C: & now I have a HDD with a corrupt partition

table…
Now wen I install(attempt to) any other OS… The installation simply

restarts after the first reboot…
Tried formatting the C: of this HDD by connecting it in slave with

another & then using a DM to do a format; but this does not solve the

problem…
Plzz gimme advice as to how to recover from the situation…Also

suggest a safe mechanism to keep multiple OSes on same HDD.
See ya later… 😉