É possível formatar a partição do disco rígido com ou sem um sistema operacional, usando um disquete inicializável (leia a dica: Criar um disquete de boot no XP). Para fazê-lo, coloque o disquete de boot no leitor e reinicialize o computador. A partir daí, ele vai carregar as ferramentas DOS contidas no disquete de boot. Você só precisará digitar o seguinte comando: formato C: (ou D, ou E, de acordo com a partição a ser formatada).
Veja a dica sobre o assunto no banco de conhecimentos: Windows 98 - Formatação com disquete de arranque. Ao terminar a formatação, reinicie o seu computador com o disquete de instalação no leitor de disquete/CD do Windows. Siga as instruções para a instalação de Windows. Assim que o Windows estiver completamente reinstalado, faça o mesmo com todos os outros softwares.
Este documento, intitulado 'Quais são os tipos de formatação para discos rígidos', está disponível sob a licença Creative Commons. Você pode copiar e/ou modificar o conteúdo desta página com base nas condições estipuladas pela licença. Não se esqueça de creditar o CCM (br.ccm.net) ao utilizar este artigo.