mklabel wiped my partition table (hint: mklabel is not MSDOS label)

[bug-parted]

I somehow managed to run mklabel, confusing it with MSDOS label. Now my
partition table is gone. I haven't rebooted yet and my system is still
running, so perhaps not all is lost. You can find more details about my
misfortune here:
http://episteme.arstechnica.com/eve/ubb.x?a=tpc&s=50009562&f=96509133&m=743006888631

There are at least two previous similar cases reported on this list and
quite a few others on the web. This command really has to be renamed and
its description should be rephrased. 

mklabel LABEL-TYPE            create a new disklabel (partition table)
should be:
mktable LABEL-TYPE            create a new partition table

It would also be nice to offer a way to undo this command afterwards
(i.e. to restore the active/booted partition table from backup). This
brings us back to my case. Which of the following partition rescue
tools/methods would you recommend?

TestDisk - http://www.cgsecurity.org/index.html?testdisk.html
Gpart - http://www.stud.uni-hannover.de/user/76201/gpart/
Restoring /boot/boot.0300 -
http://www.linuxquestions.org/questions/showthread.php?postid=1355494#post1355494

Thanks for reading and thanks in advance for helping me out of this
mess,

Prog.