As a live distro Knoppix contains a number of tools. The tool to do what you're asking for is called "testdisk". It will manage/fix partition entries on hard drives with DOS/Apple/Sun (among others) partition tables.

If you want to get really down and dirty, "dd" and a hex editor will let you get as low-level as you wish.