What OS are you going for?
If XP, then you can boot with the OS CD and format the disk that way.
You can also get a boot disk from click here and use it to format.
Be sure to back up all your files etc.
Finally, it is not always necessary to format - you can do a reinstall over the current setup if necessary.