Uh Oh Spaghettio's...Partition Map is MIA

[B1]

I can't remember the exact order of operations which
caused my partition map to corrupt. I was trying to
fdisk -L and it kept saying my blocks were
inaccurately displaying and my whole partition map
would not show on hda. Somehow fdisk gave me a w
option to write the in-memory copy of the boot block
to disk. I did so foolishly and toyed around in linux
trying to get my partitions to display. Reboot shows
no hard drives what so every. The hard drive is hasn't
failed because the Unbuntu live cd fdisk -L shows the
map but it segmentation faults after. The Unbuntu /dev
shows no drive what so ever.

Do I need to scrap the freshly updated YDL, OSX
partitions and start fresh or can I use 3rd party
tools to fix the map. I remember Norton's ability to
fix B trees in OS9 which is similar to my problem I
think?

Just had the problem so I haven't had a chance to try
other tools....feedback welcomed