After you've made a backup of everything important, just boot from your Mac OS X installation disk and just go ahead and install, choosing to erase the drive while at it. That way, you can do it in one take. There's no need for another application for formatting the drive.