Para começar, formatar o computador é sempre uma operação delicada e que requer um mínimo conhecimento por parte de quem vai executar essa operação. Em caso de erros e etc, eu aconselho sempre a tentar corrigi-los antes, e em ultimo caso formatar a máquina. Caso seja realmente necessário, então vamos lá:
O primeiro a fazer é um backup dos seus arquivos favoritos ou essenciais e grava-lo em um HD externo ou pendrive (uma vez que seu HD ou a partição do OS será formatada, mas lembre-se: carregue APENAS o essencial e documentos que não possam faltar, tente não guardar suas músicas e downloads, uma vez que eles podem ser facilmente baixados novamente. Caso você não tenha um pendrive ou HD externo, existem soluções onlines de backup, como por exemplo o serviço DropBox (www.dropbox.com) ou o próprio Windows Live SkyDrive (use a aplicação Live Mesh para fazer a sincroniza/backup dos arquivos. O Live Mesh faz parte da suíte Windows Live, disponivel no link
http://explore.live.com/windows-live-essentials?os=other).
Feito isso, vamos a segunda parte: escolha do novo OS. Existem diversos OS que você pode escolher, desde Windows a Linux. Os melhores (na minha opinião) são o Ubuntu e o Windows 7, sendo que o primeiro não é compatível com o Live Mesh, tornando seu backup inacessível pelo programa (o Skydrive, assim como o Dropbox, são serviços online, sendo assim, você pode baixar seu backup manualmente caso necessário), enquanto o Windows 7 funciona tanto com o Dropbox quanto com o Live Mesh, tornando a restauração dos seus arquivos muito mais simples e dinâmica. Nota: os dois sistemas tornam a formatação muito simples e na teoria, nenhuma é mais simples que a outra.
Windows 7 é um OS pago, sendo assim, você tem que comprar o DVD em alguma loja. O Ubuntu pode ser baixado gratuitamente pelo link
http://www.ubuntu.com/.
Uma vez escolhido o sistema, vamos a formatação: coloque o DVD ou CD do sistema escolhido no leitor e reinicie o computador. Para que o PC "dê boot" pelo CD, você tem que colocar a opção de boot pelo CD como primeira na sua BIOS ou apertar a tecla F8 enquanto seu PC estiver ligando para acessar o Menu com as opções de boot. Escolha CD-DVD (ou algo similar a isso). Após o término do carregamento de arquivos, siga uma das duas opções abaixo:
Windows 7: clique no botão instalar > selecione sua linguagem e configuração do teclado (ABNT2 geralmente) > aceite a Eula (termos de uso) > digite sua Chave de ativição > e agora vem a parte da formatação: escolha a unidade desejada e clique no item Formatar, isso formatará a unidade; se quiser excluir-la e criar uma(s) nova(s), fique a vontade > a unidade estando formatada, escolha a qual você deseja instalar o sistema, clique em prosseguir e pronto, seu sistema será instalado e após seu reinicio, você só terá que criar o usuário e assim, verá que seu PC foi formatado e está pronto para uso. Caso queira mais ajuda, veja o seguinte vídeo:
http://www.youtube.com/watch?v=rUDp1zKML08;
Ubuntu: No Ubuntu a instalação é um pouco diferente: quando o sistema for iniciado, possivelmente abrirá o Live CD, isso é, o OS rodando a partir do CD. Para instala-lo, haverá um icone na area de trabalho com a opção Instalar Ubuntu. Nela, é basicamente como no Windows 7: escolha sua linguagem, algumas opções adicionais (como instalar updates na instalação) e a partir dai, começa a formatação: o Ubuntu perguntará se você deseja limpar o disco (formatar) ou instalar o Ubuntu em uma partição já existente. Vá em Limpar o Disco, feito isso, na próxima tela, escolha o disco e novamente, se quiser, crie outras partições. Feito isso, escolha sua localização (usada por motivos de relógio e servidores de atualizações), escolha seu layout de teclado (ABNT2 na maioria dos casos), coloque algumas informações suas (para criação do usuário) e pronto, o Ubuntu será instalado na maquina. Mais ajuda, veja o vídeo:
http://www.youtube.com/watch?v=8MPJi4FTuQQ&feature=fvw;
Feito isso, parabéns, você está com seu PC formatado e com um sistema limpo em folha. Lembre-se: tente sempre ser o mais organizado possível e manter o OS sempre atualizado, isso evita erros e qual quer outro tipo de problema.
Caso queira outro vídeo de como fazer a formatação, o Baixaki (site de downloads e dicas) tem um excelente vídeo mostrando o que fazer:
http://www.youtube.com/watch?v=XwPknVFBsaM&feature=player_embedded.