Não use formatação rápida. Isso só irá apagar o sistema de arquivos, que contém informações sobre arquivos: nomes, data, tamanho e localização no disco. Quando você usa um formato normal, todos os dados são apagados. Você pode usar ferramentas para erguer com segurança seu disco rígido várias vezes, sobrescrevendo-o com dados aleatórios. Parece ser possível ler dados de um disco que é sobrescrito completamente, e substituí-lo várias vezes deve evitar isso.
Google: como apagar com segurança seu disco rígido
No mês passado, eu formatei um disco rígido usado. Ele tinha o Ubuntu instalado com o sistema de arquivos Ext4. Eu reparticionei em diferentes tamanhos de partições, depois fui reformatado para NTFS usando o formato rápido e, em seguida, instalei o Windows 7. Quando terminei essa instalação, meu colega entrou e me disse que o disco rígido poderia ter documentos nele que ele precisava. Eu tirei o disco rígido, o coloquei em outro desktop Ubuntu, instalei a ferramenta Photorec e fiz a varredura a unidade. Eu recuperei milhares de arquivos, a maioria dos arquivos de sistema do Ubuntu e centenas de fotos, documentos, vídeos, nomeie-os.
Para mim, isso foi um grande abridor de olhos.
Se você quiser impedir que isso aconteça no futuro, criptografe seu disco rígido. O Linux e o OSX fornecem essa opção por padrão. O Windows faz isso apenas para licenças muito mais caras, não para as edições Home.