What, exactly, are you trying to do?
If you're trying to format the HDD for a Linux install, the installation CD/DVD will have a partitioner included that will create and format partitions, or format the entire HDD if you choose.
If you are wanting a startup disk for your Linux install, some distros also include a utitity for that. It will be available for download for the ones that don't.
If you are trying to format the HDD to reinstall Windows, that is included on your Windows CD. Just boot from CD, select "Full Install", then follow the prompts to delete the Windows partition, create new partition on the unused space, then install Windows on the new partition with full format.