necesitas tener el SO para formatearlo, ya sea en cd, usb o discoduro externo
hay una opción que es con la tecla ALT y un disco de arranque que crea mac osx automático que se llama "recovery", pero creo que eso lo implementaron a partir de LION.
cuando tengas tu copia del SO que quieras ponerle, reinicias el mac con la tecla ALT presionada y eliges que arranque desde el DVD/USB/lo que tengas, y desde ahí puedes formatear el disco 1º("Utilidad de discos"), y luego reinstalar el SO.