öh, deine Mac OSX CD/DVD einlegen, und da auf den richtigen menüpunkt klicken?
das Formatieren müsste er dir ganz von alleine anbieten.

ansonsten:
Ne Linux Live CD z.b. Knoppix http://knopper.net hat GParted, damit kannst du einfach alle partitionen löschen, die du so hast, dann deine MacOSX CD/DVD einlegen, und er bietet dir ne neuinstallation an.