Testdisk is a very powerful tool for partition table recovery (and more).
From the authors of Photorec, it’s a powerful recovery suite, capable of recovering your partition table from scratch.
I lost mine in a late night mishap, and I tried to recover it using Testdisk. It worked flawlessy.
I owe them a 25$ beer as soon as I recharge my prepaid.