Cita:
Iniciado por MatrixNeo 
consigue un disco de arranque DOS, antes era un floppy disc chico. Ahora lo puedes quemar en un CD.
Arranca tu maquina con ese disco DOS y luego formatealo con fdisk o puedes averiguar en el internet los comandos para formatear.
Eso no funciona, DOS tenía un límite con respecto al tamaño de discos duros que soporta y por lo tanto, creo que es una mala idea.
Si sabes usar linux por lo que leo, simplemente utiliza el Live-CD que usaste para instalarlo, inicia en modo live, o sea, sin instalar y ejecuta el gparted para que elimines todo ese disco duro. Solo lo eliminas y lo dejas sin ninguna partición.
Con solo eso, ya podrías utilizar el DVD de Windows para realizar el formateo e instalación.