si, es facil:
Código:
#como root:
dd if=/dev/random of=/dev/sda #siendo sda el disco a formatear....
le dejas hasta que que acabe (ojo que 500 gb tardaran varias horas), y... despues, le dices a ubuntu que se instale.
no obstante... el zero fill es recomendable cuando es el HD el que da problemas. si es solo windows, con que formatees "normal" (aka, con gparted) es mas que suficiente. Y... salvo que este viendo errores en las particiones, lo mas probable es que lo que falle sea win, no el HD (por estadistica

)