Respostas:
Use formatação rápida.
O formato completo é o mesmo que o formato rápido, mas também verifica se há setores defeituosos no disco e que grandes volumes podem demorar. Muito longo. Fiz uma escolha errada ao formatar o disco de 300 GB e o formato completo demorou cerca de 1h.
Mais informações aqui: http://support.microsoft.com/kb/302686