Para formatear tu disco tienes que conseguir un disco de inicio booteable.
Puedes descargar de esta pagina
http://www.winboot.net/ o hacer un nuevo disco con Windows98.
Una vez creado el disco de inicio procedemos a iniciar la maquina con el disco para que arranque con el sistema operativo de disco o mas conocido como DOS.
una vez estemos en DOS, escribimos format c: para dar formato a la unidad.
Una vez tengamos nuestra partición creada y formateada adecuadamente, ya sólo nos quedará instalar el sistema operativo que queramos