Did you purchase the actual Mac OS X installation CDs/DVDs or did you get the Mac OS X upgrade CDs? The former will allow you to reformat the Mac and do a fresh installation, while the latter will simply upgrade the currently installed operating syste to the one on the upgrade media.